n=10000;
p=256082149;
a=[6932446,350278692,-512229685,-157537381,330901066,-489102271,-613151241,38709201,486287143,213791299,59683889,87458177,-652029784,-234864449,808995940,76121530,-388269195,-123027876,73813521,241485025,383891580,161963961,-826523893,75481201,-65015192,46468081,-49531247,110720366,204929593,100739656,-189877841,331155907,-148512673,-300910381,-38802779,80550675,82221361,195103578,38858441,353012857,-4994871,121972281,415037035,-418838526,31496652,4690089,-18559877,-256495174,709331541,334129985,149824865,268292515,-594173692,405752677,345509986,649374181,6028635,-470183159,117881965,-347192629,782571321,31584337,280112245,214905054,533789141,446426107,363044088,685621086,83975405,-118860346,-46542491,700311105,-35840905,437290337,347431477,-323027237,-442937109,443046301,-198150085,677500847,223085952,-100167301,107953846,-565893351,-181822081,64550387,57091011,-368805529,13760815,870476743,24387045,-515019985,-125882401,-531445096,-194906303,340047205,100909117,-161800133,25654413,35479232,590502583,212818225,124558715,-167470189,19542313,248511801,8094126,49799945,-79287705,-693615860,-627306478,-304713595,-587411691,416622784,367104718,763994449,109993546,113904281,-1038591,-514235566,500155705,102330073,96813793,66819657,27573537,202666801,465350983,157625944,79384033,-361397431,174426733,-750013813,11702580,-164562381,-628921824,-75194811,-334910357,399262011,-831234856,8806965,9588443,121063909,-324581272,294558417,214682806,-113228501,-301009804,147961876,-11981299,-364265323,260447633,-61647004,27919669,262244751,89519773,7748071,-6664113,-243103141,392318607,13017701,-211516273,164307452,2824029,895218678,317822689,563094676,-102328304,11283553,948376955,380711241,115949161,-25103398,46890577,63462751,83916481,96075271,290498183,-6053745,80392481,-148173202,146853091,550208833,4872961,341310817,791423181,285677806,12877449,583490681,-342967777,23937489,73490269,-22477384,225117469,-702206407,62487145,101797991,5939833,503822530,-172433941,235951639,742071267,493033582,326177281,611115469,5388321,27226765,2308344,160922106,-44359271,5259563,-30172723,-8532987,605255965,-26279501,-232298865,94532041,906244501,357087151,2809588,107915401,-4200421,-457210657,730415296,62124028,442173241,-111235691,-172983817,36156121,536951546,418313215,-145051853,-294334453,-155576470,167492257,3795675,302601604,707821141,-348995698,429716413,216504081,129320081,-411251581,165952121,58567876,474885601,269234713,208536373,20559043,548530906,-387672833,74803951,391586401,-139195255,-369203748,478445628,102845791,28597801,-912222900,298373461,244932055,46241560,82052087,261215445,320647405,14832940,315700381,-574657641,339247373,12128341,56216397,24417151,-398191021,-410719345,266496313,247663285,487677576,-478140289,346156553,-153115126,-85374223,361289731,87647165,327806788,-413405865,-106886073,383941231,189114685,13780237,-113244753,361968916,-60225446,185896476,32584717,-407750365,554931361,-340605659,-87605070,-22803887,-39615993,284906264,817849648,-12051406,-666585401,210981296,34453876,-327962199,409934929,-46816705,-189866013,533071925,287575983,540639451,72855902,237267753,-397569718,98906421,646429842,318057778,984809,16978116,-375434561,-204940121,69968481,-443008994,627375241,47674031,31172761,213768564,-23696281,363093301,324490783,-145351837,-621468046,3272446,175583181,316204783,-26105005,-316100125,321286151,507928191,-33422521,65299987,-104703415,94232917,264096650,-160098318,14118424,110407489,30024424,30216673,146227001,-118882518,17330541,56487873,-544926126,-365975561,821858696,-327992234,269820167,-413426596,649382735,117699041,-314448850,-165325081,192745921,2272999,90982866,111390921,-521654501,128025535,247315021,146045723,-640255897,328880115,-163130898,97113793,228162871,212763205,-197425999,28472865,-82943825,-290157651,41055145,-28185951,-628311517,-154446563,-735259975,308593681,198099699,126813949,-336147041,48333961,-659427553,931385631,533569345,-117500167,87204241,10647626,303993453,218612655,-421343101,-1224835,-13893634,-59054293,18217970,148283389,87623131,470753257,7548679,671298788,51364566,313619941,-317783777,154522536,-505593361,554818435,129056671,156080651,276216886,-84647281,408179701,-178299451,286853953,-505556686,352834219,173165155,-5334769,-78183489,-28881737,92519281,58292466,532502101,-669946993,130783857,436311745,-294249211,-71867461,63453937,22601239,50082957,131009957,915081189,32710353,313068397,78859397,209568784,-2382301,107270030,23146058,11819251,-620998,408929691,272083645,554830515,191721088,91101136,-542575111,765694783,135642977,569398463,199165139,-913695579,312840169,810154486,105900931,-618704641,6934943,392439097,81380930,44732201,-132265825,114603994,638371,-31859420,441231976,-6411169,88156042,183652861,533521803,-67043961,17672501,-148482398,-149236,-262774013,94397697,166568806,792224875,-11766074,-41966121,119182441,-827368757,419639716,-63073806,222706261,472976977,484420828,270152747,593981053,31458960,-246641875,618961297,891637074,-156783892,722406357,204201411,-78920053,48830960,94886371,584138188,184378585,136742159,-210728106,745039,157367596,-121047481,297875458,413262877,-1219001,187493748,737546161,-146593051,345913547,151895987,-82464834,-479843759,2880823,40838953,802546321,315117901,51299171,476840831,-116477797,-722275706,544373393,12142705,29558587,-1162701,-41742361,275744409,-37624153,-628491345,361472398,31767854,-457843713,113313978,60926947,335011210,-170792949,-134173457,24380005,-560335059,-174376997,320479349,256244059,-64807029,-306952769,229622905,-9778386,67965916,27121053,-130430233,228733487,51731419,-151857586,190737991,-926646721,395142907,-30874255,7187027,-786413644,42524236,39806605,143636005,590479941,8207851,-696266677,15717925,90114901,198063802,-9647926,-28599943,114078015,-570987731,20666107,770700541,-70327576,375380983,471763432,9157951,74002105,148192582,778156011,243427535,-120104161,965211121,588429161,705326336,512711473,342431380,5063842,-115362649,210779361,-9190507,637099590,30257501,43602453,-40552773,351151471,-7083005,238138801,231963737,-26750025,513835537,-129552291,133713481,326874649,-367956541,130251179,31484110,31285163,177610297,16227927,-776770174,13201217,-57345296,434832014,34499926,-226711675,50479505,503630911,178949857,44444401,132986530,-137599345,51387363,262756023,462225916,207929826,290357606,-216208797,322555519,198065827,634292554,37465736,-84800479,-86421974,410828326,-146656739,-82674061,232437749,241646329,39939136,17273576,-403694116,73992601,18196342,431543113,22527496,-128215231,-164052227,43872934,-46655147,-71214025,171316753,216930001,335265652,3987740,396043999,30467409,242412578,225919432,155723895,147050368,-479874641,78385930,-241511691,-465884849,46589982,132172197,342542010,733871560,100415371,-23084791,-169210582,243429031,45528519,59234869,25657857,92097370,7101645,125809630,531907161,737437611,317267454,51999585,341126871,-71508035,-29506307,726811042,261482960,27481051,150351861,-31667208,-40269133,226289486,105742996,80628213,351798283,-365767620,10302409,372376694,438060001,381594775,27376876,-212614108,52202465,448961943,-194014701,191586743,414819439,-381752293,215360413,664647352,106490891,-578051020,-47923083,84995605,-18209107,-80488561,-7183849,-339925339,72115229,292425893,34509553,83712539,184006891,98539112,-914235963,499087941,-677309444,-538657106,-107768665,248892806,185010329,-132544273,-41503465,921390555,-81511852,197696191,-34475225,-46720621,49795247,-473177761,-242954657,-274502791,152353,-83892493,-6176008,3079046,16740179,26331881,58692875,-518340893,161502077,-16945226,754197705,606889258,487419241,343393051,6169996,86361703,-183714769,-239921209,-274600927,389529582,336395921,-548763589,381063674,-696576217,146524847,16909001,-24876049,814287421,-263152420,838725726,-487872229,340324161,24078829,510884341,-273933921,371861897,-72582082,-17328732,-97107249,835135457,843974425,-840837433,701924,-321255237,-118831577,267213456,5463041,4030859,-93544601,345825181,34168489,59821321,193858509,409380337,-286941106,-129432631,35206876,185125837,289287630,815269321,458996017,-191585322,35008334,-126024353,-55861207,156210001,95649727,-20241064,162357049,-95966753,-219999991,53499975,-99626961,-135484079,-133796105,65725661,292756018,217219201,75485470,128895361,358249765,-278959519,4844448,-289716109,238653046,190863730,16187781,-255499057,-350213821,250993795,291303139,-190621003,617932531,356454957,-64805129,293197253,337787308,468103474,-151822677,-263749129,-100075065,39283549,509335975,356494353,131704655,183861601,314755777,11772833,13067881,882040531,244554769,707899255,550214305,-900054860,43584925,128850712,474540587,-96650561,72292417,13365298,-143743731,184565473,634219781,123044931,10812046,24409457,264695485,355673137,212722,159224889,2003969,470600361,171246297,74051713,81874663,14741398,-66372809,-321519903,-664941710,345792021,-449139401,193734271,898905575,71804881,108030121,230314519,620434101,-877917029,291301057,17047423,-144221329,94661570,40478986,96410211,-127442251,182763361,274047841,-22049004,753943683,15056401,-209394662,-17346621,21303925,628781850,180531537,-529469011,-53037771,206530411,456866233,-339908241,431858207,17929939,130737521,39135949,112860511,313985374,-126858115,93475633,-651006796,302481601,729588429,121860865,120620776,360017731,317602381,-47121706,31940749,356909554,6478721,521156446,-614296421,189422666,316610447,94897945,25992032,97567913,-138609511,-325699996,353509597,517170695,-379100263,-657293926,-48845281,171868659,5526644,332885914,-181549657,303221096,16535847,87057410,-186720661,-317703295,-12050149,29639683,-569830465,-166011418,-417930334,130980121,-207403526,-360505777,90361321,36814051,223424497,36420489,188934066,30495745,-101800811,-190830016,383780929,-278744986,222272755,165147727,153230329,82666921,-162927781,-732940495,93240126,11093347,-654087527,-3167391,240041029,87954549,-83930977,298368321,43454077,468187591,517792177,101480141,103097995,668827483,4215619,129394101,110547151,-3553863,53656945,186115909,107333467,770092001,-100222285,63434957,93245917,61565656,-418629409,544336809,-679875769,-47616077,147724501,-317921761,203950495,52549813,45503407,34332285,224057978,161521914,-753540799,-1027651,112044001,34971301,92329051,539482351,424815763,-458381338,654733384,260377144,752109905,33561853,185930521,894686899,-446393431,222712505,-234999401,116334913,89367247,599046911,97539966,605259631,71557137,115968853,-50090821,249054151,-630860563,-63582547,64701554,268880283,-140162846,298336753,574194433,-353906851,18607308,72763933,-22704785,387187831,98811553,573274238,154695123,-1876567,-572502385,-293873581,-15304989,279919621,-41111716,645538675,-40055863,326162460,253383921,274406188,234844429,55650914,-73944442,-170438511,95786960,476002171,186504844,650040117,201838333,304299521,49241347,48013051,391834081,50100876,25079881,530303206,137759497,47277443,502222263,-97821730,787682881,394221569,16445452,-323059417,353672236,582012001,13658689,-592728235,-150896743,153809029,-207652237,-147308501,74448760,-345363751,-153599545,201739011,-449775409,100880683,789755667,97899306,-41035468,-7850811,-1594049,167087409,-858895096,-42191241,-456467821,44980335,145266227,8572526,15756991,22395342,169316542,-509389051,-208003251,583040833,-253819737,22848783,85118377,41063261,42457551,666593676,-793240761,63700969,722730529,662892946,-52631723,513950641,-537358122,28399312,-435870733,468150133,324392575,120471229,425859916,28711395,859924480,343726965,126425287,178590031,790316921,769626148,1771713,-194920450,248291317,87006853,172949878,75890629,-486766477,51049489,-293633425,-394086043,571432507,222984409,13474096,-8921869,276566041,36597802,-13726857,-117038014,206958128,-560661646,50214545,-367077705,-192875248,26421497,689862811,100905253,11912665,-252046593,437796116,61973297,72756633,166089081,896521271,194631350,296373241,185284829,213395960,8372299,365238188,372422590,813406209,37420978,-78290581,437856271,-744679237,60956361,8941595,-871624496,565100443,171401833,394748390,-331108259,581012858,57518974,743708736,364249999,183008319,393838249,797257501,-234804725,367064569,180475282,594513401,930560769,6996367,438811911,-30935947,186939355,260302071,685498476,632533681,199961533,272672929,11876151,-77845153,22999561,-151838873,52168711,11119123,205327321,965474379,-632660579,180121726,122509537,-542982133,469773439,-558009717,768628119,40924857,56156626,386690611,-196135558,-268982941,226332393,99126361,-555501291,-20258101,696617316,-68341516,101583083,-277800251,82683529,-422132311,325555881,629928937,357790889,-878071777,682942685,-507000312,-476996497,-451533421,-266270901,-58299751,-9679297,-159803849,106699087,40190997,20334117,142781405,91493689,245230021,-284043169,440815681,138317605,-420708273,392449370,156328609,-78857731,-286284142,73546131,-550434646,154296890,-33864624,111295977,75464632,-49578521,-99668905,548133661,-613171231,-400270816,-65214081,422132781,175248754,77421313,327411025,603192573,-416420211,13614641,104301605,438628441,-136463144,806836103,669827344,49570093,235282189,349311969,28114001,-496899415,-385975786,-520259521,427554957,304362226,-24885127,358995105,348427105,49414641,791121201,461785857,-263323971,-94659841,696834915,487509193,19111855,774017092,203737689,-46940609,6987371,39482881,192235471,356485051,677328527,-390598657,60231638,-370061101,133490821,-628140501,-114424033,166999669,52888837,758320058,302151301,513413101,25608137,126926273,204639781,-2816901,160020808,-228186505,-468664936,832850401,225380041,297657339,254950447,73014796,453216,261048284,84286519,27773241,146584625,36599851,738469925,34748596,-72587805,81190163,39289627,410398660,193419651,-80932504,446048461,726136796,-3785257,129281076,208002785,212546770,-7966421,604107085,103222621,-108685831,-553554373,228750709,38083177,241173557,197562031,561209233,673306585,-216852613,2601649,-250705927,531303417,177026471,118314984,-60566704,85309001,44002717,404418223,255034841,302919195,544900143,388839721,245432037,8396961,-63481545,206669233,-113119288,-34034176,-38641981,619033057,-381752353,-71454835,-12961439,-56599357,-487029210,118690849,796069764,-610246801,270835471,-707018941,-42033196,88198643,47636317,190185234,2025841,-107367606,6109450,-647835286,108533281,63570226,2484721,457170637,758577145,598531599,-444389149,484676389,-10567201,363227772,-425042041,-476703741,47044852,380601877,126657573,149939321,325343541,26963119,-582709877,-17394607,-372200635,310676041,434394046,-415597417,401717826,293062017,-277458361,-946919113,6315326,658258369,-580691245,231683011,-61088497,-545351197,-265450753,127277041,18778537,379051651,683477281,196574673,47923961,-314504785,436242526,627817906,702220957,93372929,497396215,-18995601,364888876,-134798993,171312961,500964751,73534525,-991187149,33971617,429049573,29271882,91529405,3896596,951589,684714031,-34398061,-110926585,-451054207,37007393,725329381,513740251,-738046531,41517553,53078614,-642804657,700301701,223440445,261797985,443992445,-191665981,-605551093,122755283,13357657,256076561,459454141,285319501,100762421,345587113,289123591,-693829255,32615125,346091730,579140689,88778896,-216855409,170645839,85917241,-725955157,-36723831,412809913,141031813,235733631,-194547027,20196871,-317645389,393324890,-875885441,234044140,-210715961,11796547,219465093,-143270646,153735237,70102852,568360716,651407793,561529603,22495251,-903368233,538108313,23937544,-558602865,-406912579,124499103,198695940,-410217904,-827828096,314058525,108344299,753408461,574936321,489314803,192596039,149743621,57412447,-7294497,-209975284,-227196773,-283535749,294708569,690209581,-60320261,239238426,-53505319,-41223846,112022111,420508075,7461532,-89977785,59695641,299262445,895438909,363298741,222611821,297403047,212356519,-161530497,-13922721,-148822789,275887261,305477809,424355805,694487102,251472765,-79957285,-329733382,379576611,94925633,-464617231,-273212875,864492201,560230045,8894369,786139741,136404895,-4400449,289782009,402092165,597135109,612436106,-207685171,248340660,113682223,94053747,494485069,78109573,593685473,252220501,714138643,152532226,634440409,807695515,392085233,344199536,2095901,-6734748,30959345,-11800738,673596865,87016465,76782031,136399581,-90318137,1118461,-151447401,27722512,664096901,-179162507,25396731,313845533,52402251,151653574,-815298551,171643193,25626217,797400577,599665447,-307297381,283136647,-47407585,600228371,452790801,-625424876,17650777,253126855,-101449454,-656371171,-541901163,408026785,524321708,259739907,169054795,407978843,148569816,-187550833,15872197,316220899,36352405,228000785,-48696831,-206276233,85041469,779206825,-206711473,206998174,579562117,24757227,121121729,151516135,616846247,375208261,34565275,395507035,65672621,799872957,131773669,-111013465,780288250,-375289366,-319188805,-157045681,40150622,-608080876,79417878,474624277,-128959909,247376521,529073011,-232320433,112288705,-459819801,-62856845,982362041,65545753,601187203,104871353,-100258523,48108639,388119233,9937039,261583095,-210494989,-579053831,176769951,-15025830,818827538,-30491722,518979542,124711681,48442325,-758884477,365904133,145491945,202247648,324565837,-520502516,823937779,780032771,366996232,96661096,254829463,247163081,90176722,193925359,-473193744,222175665,437849385,-60453365,-61448857,78138101,395220662,101407762,515842277,-10472281,81948550,195057103,43768935,221948809,114632497,600855780,164407511,186626798,-2971623,708680071,120895535,80195801,142720295,65433377,-145695821,382883544,120795962,-181386443,22475310,157767982,477872805,510218757,286859,125855497,331944365,3544152,-223586736,169689940,-10902178,689005901,-18757351,249718405,4992219,404536516,172400920,310385120,-270645757,-103365081,-186579441,485789817,29016041,60965353,7881592,488391125,-553945863,13394241,716150683,159390401,43282999,38663857,398550881,592559032,-662008026,159848001,197501767,164321905,469902337,291189276,234268453,-251795765,-128372817,126898079,99980589,405965466,583959013,75621162,224584295,438274362,389975951,12154001,513134353,48125633,171474049,376888909,87603994,190536193,181887829,3588157,168647296,44140321,72008623,277846777,500734081,115198682,144729157,596178961,228523101,311147362,61822409,181944781,265903831,39986698,-661461325,411835337,282847852,142749251,-8150896,146826497,69844501,93506200,206504149,129007895,238299701,10559485,17614780,250716321,-57954563,871446748,826952653,-133095606,102591862,-198126805,53925758,506082025,36748711,439990045,347686181,649283176,982324595,-8484796,257483747,379350721,282675913,417401376,670694953,4463326,-71522885,-121308825,98664589,340247649,3357407,238606201,35605786,434898001,51755142,309605143,30577521,349460567,31637130,-5876533,985029791,284698691,375064509,75005967,363180460,-3040753,23931496,189993871,502627126,-88231041,-222446539,-593173861,-14369621,602606041,265051195,6989761,539510401,32459257,285512295,467606359,-489526145,121937179,693881021,-18048521,8919451,619880821,-202596993,656627361,-73429393,325348372,88594721,-319500721,53965611,220676626,18373221,-706540241,72106345,166898249,30876228,-90676081,-356054796,101661223,782748306,-540974281,61490821,51499945,3913348,-1821401,-61259457,211522859,61905130,27449857,187310271,199905365,772379713,253861551,-280977623,123752401,248201721,-27573809,-108518466,-131117680,429662304,211632995,-533511966,-42568501,76139775,-734878773,207425465,314095321,191235617,-48130187,-920450312,42294333,47647248,90966425,-58233792,386699125,365326711,59099496,149099585,-170118289,9647236,258346683,2603449,149711980,-342620443,62156501,-702331486,-171780391,-125951995,841141488,-26971267,311924233,47993441,328354846,-100041261,-315298481,49287553,-515563183,570581242,774025139,282430906,-780468196,-638117167,-893048941,334654858,232006873,-294712607,54708305,422968001,-246595339,606531586,435594150,-58630809,1386125,223178616,-192813271,-12186789,-622889936,486327449,-237141321,278605955,577512109,-18924355,299930581,303495646,540097416,73491581,-378016489,26371441,-149134385,503019637,200148845,-33096861,-24120603,2137538,-459847902,407560237,-198214387,218571211,14824206,152201800,-696315529,235697976,882726,653312405,555902371,41913416,597033217,40478941,134497288,-544297143,49574821,544855257,97948631,33368389,532388553,-48916701,-106263658,348681961,304660261,122694475,-235276642,-241623122,-78191081,22310305,-215291641,-98566145,-295059777,-569132053,413600047,136500701,418347811,150314893,72814981,125934778,87706581,162617777,46276231,-11008144,219375358,745890530,-433201559,68246153,335383204,852467257,9888345,143030753,-180910665,-827317,-318631660,271077445,-46557194,-394561093,325838811,509303133,219319570,117804765,-26783350,-53215705,552577312,152822174,-360433841,465588201,81868681,-11275795,-455881833,165931184,535469401,-566011604,71780281,-113941465,-46823153,23226697,40955977,192805913,345655240,405348241,-424907521,5943057,130813926,309366055,197954589,-324245843,333793165,-678225,-80005225,-855956465,8542705,355868457,4299536,-67370951,65529234,-276684409,-207498181,50099889,36640115,381300759,282832761,-955923503,391159679,78653377,7170180,123166486,-500106171,379141676,530870049,394981945,571194754,-117621571,73627013,300181587,142529905,41487958,589982933,936750882,939648151,16326970,-83723821,121787241,868480793,-35203231,693871351,34168136,820200941,204991511,293275907,-195832036,297191841,688224547,249778842,-143563561,299737341,288593905,-259022124,83198251,-1644202,-578035801,362403743,966328637,-3778321,13600861,-274509072,-168184103,-18132601,161262910,67018711,15790441,-516896766,-557220731,-63497580,115002281,-406745137,30122577,640974153,310980295,277575579,-130469896,-226277761,-151205260,22073821,-195017201,-545426091,-17266159,74027725,9573075,319497256,-88102903,57218635,137909287,104667007,-788380081,4874937,546268321,513027691,337833661,-19831498,887060749,146213299,-594069641,3809653,16567517,-549462601,409823709,-77403688,97792201,-406871281,318627477,433272358,-116269345,180299728,267794528,34406771,321395089,60447037,7424241,-295442319,762370360,219167087,791378017,-105578565,-899794841,386407250,569641139,265402421,-21473761,501695145,28553818,-250623256,-455001959,-490122305,577612145,174566512,107670044,7594071,-58293675,756223122,-133250321,86766368,-178146337,34041433,-735657385,476429010,2605523,57722050,474107193,89972677,55218451,61688299,61945831,65910609,89407067,13247829,-256194982,70733251,39851617,105562897,527056312,43487577,-161851141,178222801,778779915,22494649,-436029465,167953378,131263016,57093697,805222986,-405476513,15887831,192495261,87116797,49584554,73560891,-136001057,783480490,78732033,-425656376,100207201,-38193085,-375711673,482442276,924320424,-477360306,-141530065,754184021,17874696,-8570940,354295351,786850805,31981181,128972401,180642897,73761898,531911251,745530241,-241237921,-573125246,201263749,-218915463,46255861,416815036,878394450,-11108125,434389501,-433407493,303577013,70755801,642304041,-666826929,179984155,353524419,772138017,261741279,332903455,16327216,851728266,453188449,461122381,326900116,272132371,547247368,53711924,351992017,92574351,102664399,198812332,76045366,320290101,52609537,16918636,-63020335,760166695,437575345,1433217,202034011,186364201,98544641,-28188986,75048289,-314599937,-262443621,185061587,-589914333,434561287,465500851,79140501,552130998,319595641,252644225,-3984940,199165807,608724417,-523100790,-14114710,-162263193,-147727581,40810557,-755418522,-741107445,25381851,238171987,-148727545,-236483857,-297506694,145687125,48007987,-397402053,165284145,45472483,-267390495,-760051077,468531001,-3661309,-20418897,304000300,-169583233,126120400,511103293,145919149,348325291,624845761,374654556,279644059,613052911,183198772,473820706,187832457,30214171,161546073,103084696,103748191,550033829,-33478597,60888997,631900360,-717777802,25956953,107405301,217443377,209208321,-122418095,-112958467,277779741,-40606528,127956396,793381912,-895414441,342230401,112858234,42281341,11162796,514859879,-451727452,470097495,390761398,-107754031,565550361,-329224794,57192851,319919939,-353889731,172525801,326249397,598862146,422471107,165277921,490045336,203674541,494537194,144834181,-26314471,-761270357,677691553,45292456,-591847477,-751670301,405987345,215192323,-249860445,45727651,-216816365,466995200,-1410941,461808829,-322686553,643219881,65070291,-514283903,457628821,-106952473,556765891,57841961,60237154,179776444,265341701,643472348,144622501,30771989,26385157,123912601,23229137,121043121,527958393,390808321,112714484,468415057,521531467,585476485,-27740305,338949569,644352430,192844690,-83269756,93442600,432162933,152473033,20858121,194048241,133216921,-85019649,-241956095,120912757,454929329,298119345,-389702881,234839068,486583241,470224327,552781461,110223531,-647005027,269626214,-26248749,-127668661,939989737,395949665,145591681,-205280965,5424449,10733401,4777216,52803491,-12647161,155700156,875343589,523957409,1052059,573770881,43887003,20126353,12085026,32393362,457700529,190377965,383334337,383340586,511961176,242928501,950961329,338693811,393581161,-979124918,-552023681,-31525342,22313287,-186993827,-51031684,83667929,85403893,-331753633,160251625,96897966,540676896,390141381,807428126,-144972976,-165674521,-541637713,553951,149284090,120788386,-602603712,104993089,159913081,193866748,493593425,54538038,-713698577,346872517,193473849,-131437664,188718895,-474381484,168820050,160127501,33536777,-57230562,549733972,237226551,11044918,265625791,-82070605,320302946,-231361011,181792001,-203975517,-308292172,-107383068,91160781,-248315016,-642553553,7141630,-292335991,14924589,-313956323,371885461,92820474,32216872,519312612,258341301,549941305,70884933,107690917,134594576,628595521,280860889,424935589,3580228,971162863,70059593,-167345227,-280954756,-244538366,24764908,-90744781,58877281,126974926,495461782,563452030,553365170,118367061,-582441106,660173377,21567221,168992041,181497241,107379009,-2678719,-27089280,153607451,150271881,81820891,384959599,524221076,67136723,89061589,195140989,-377875369,465064755,-657949301,160046811,-610565922,73217152,127149751,421735459,3273601,389186865,349509592,179089669,357616589,63435700,239512625,384792886,-531299211,298125356,63011161,70486597,-110821375,240292081,-123109129,-657824977,-464453445,127317628,429524605,270079929,68307241,37748909,275887839,293533417,568555898,14225153,222235889,1696465,-41597417,289784209,152973693,-207381571,32781151,-427410201,-8065783,135669952,654414429,145332652,317213521,291319797,-735223126,-368623751,-93355757,-669032775,-455219971,681772141,432450529,167964421,-336643259,391968393,-35383393,-236555749,-583683283,368718526,-571472622,-2725341,238811464,61869514,-80985982,-745650985,-403709902,401597261,-117440961,-253717633,7273531,310074690,135119881,22631341,-123416876,43380326,189510501,-414119371,-257769125,-136343134,858201547,37213686,-280957131,340732261,626440589,186468864,-553024204,239401421,759729031,-65495813,-11771761,324705637,-628576766,-624843073,700234407,-690979873,-696494597,358946221,272280451,244774843,-646219142,-327555697,139031621,2484721,-103806589,60753705,89185989,280089122,267854135,61055233,817658713,-47872537,142195605,49174759,-60893178,677040381,-236557777,-134998250,-117754113,495530877,36743541,83904571,-249626026,-122740421,-495391267,230358049,885910075,169093441,-247233185,139930795,-2469571,-204465481,-467113246,137414252,289814311,17770411,640577331,-243308679,-285934817,-138340945,475374649,1130713,316286257,-21776833,236084083,221685229,-334068830,708235201,968623111,5998861,46072753,-76686550,-35992411,147002628,337389579,52587061,-181021245,105099823,-32292052,18573762,110400057,72786997,-102124485,189928686,539637885,-188654971,16050097,390634705,230236579,28582784,-4455473,6877903,216972514,513100861,685140711,262991348,676995880,-291259641,-193584368,-42291377,269300493,548877887,6268291,723328101,58150929,490828801,208120705,131286121,726011793,484044541,431917777,410214961,5620348,165388001,-364980981,-330840727,410142085,138396061,119545097,-85405573,-195648907,324336640,229556270,441216673,83709905,101243108,260742017,411235070,59001706,74337285,24595759,-272718001,303778141,636584011,-600957631,-719400,78192937,45495331,-246670231,-3947713,-90918871,-7907525,10926225,150369311,-92848051,146473528,462052861,-58784510,510797529,92030701,631828465,241348033,55014961,615516797,-104323591,268550725,93175945,56120283,143726233,-35005993,-30138283,419287406,70743496,62351785,-49585,181817357,767931067,48184874,-67577524,246853727,-381166047,-223641069,475197261,13790292,292087289,9169390,373861036,20881401,6732097,222942872,-192131636,-4611421,-787217469,-8430481,623287551,250662322,255789629,717679327,247391551,8447449,-201543115,-365715001,317917645,158729236,258347971,161916328,26900623,218809685,-124627699,402411097,7536124,717608247,487647289,28273753,179234828,-65198785,130926501,85877292,205500484,414164269,-85258700,-305679601,549752929,32463971,23311061,509572234,379758887,40899012,-124841701,398434510,-40785541,-191376001,215712963,-288487502,115730525,-418959425,480874579,6990221,-274663161,563638214,-510504688,337345966,-687260965,570053385,-704282173,-3480733,42883570,42640139,-170470553,176822465,341285671,-8493837,582087039,-819637697,45745201,192522826,-505187049,309074161,318699442,200100861,-230393865,-55207072,120788027,3311245,7089526,507476770,271966069,161767389,65293376,-461755501,189598925,393010033,365172931,10675492,-339808509,42451681,481607713,420924358,-37279801,391283893,-84935866,29983064,20742960,318920525,283522526,294037867,-67088461,261547872,-54916810,-827435071,-127895461,625692164,64772863,-573902293,725218340,428662753,399961990,91127455,-345922784,-370874369,-68785813,-503291905,69295791,244798201,343498969,-327538069,129473610,-24995737,180611209,177824921,-532164205,171451561,330318496,-755689689,283068523,78086737,267981673,13479291,305391084,-260832034,271760271,-308353371,-75474195,103687741,491192677,-5209985,189384677,103492365,178309234,-26494201,354458403,151795546,-530993836,492901984,8468291,-74985521,-475095578,296186365,124403979,-826845721,457169525,-1443732,87363809,286767,-128052421,816877461,294234137,-42743292,72913794,34774561,22239685,-667492813,-337910993,935331172,52213195,372116152,283184212,-277806655,296848351,242680969,628755161,-46396121,-411486685,-365959660,6142776,12273487,-393190995,-53660611,261368263,-319050577,-147402137,425475721,-504820061,584844356,292971615,-14562989,502244842,180361581,45837757,408398541,363493494,565837392,42110411,117350563,-479020282,-818349512,540059401,81199686,220384193,-44882461,194030439,25881845,-5537281,-80195905,133565118,64886016,102141901,301526536,137408511,-588905549,290852879,511610716,-818544831,-214909518,-189182782,579899761,77597001,267369985,-34462561,-710502109,146204941,70383744,-378688465,-28185121,93432851,383457030,-337823176,479196161,577472625,-86115206,178233909,190175041,-302088049,-59004838,-111550776,477838297,49861267,465847573,217361361,278319273,118710299,172415367,-155795425,-311825788,-68404969,77798011,639798286,4982819,28470811,-169255605,342519625,105491212,-23054263,50672167,81973557,89535048,251802361,850642455,59891536,-18216865,-3400657,370083331,504140865,474965661,139087933,345015116,469286641,127790065,918543855,22090195,577765803,11381371,61156297,77014201,253388105,369424936,123692661,331850269,835501,119355349,203302657,-163283671,78516673,538328385,-179208775,321725502,879390415,524833921,-361619623,-459771775,11949301,-238001605,94304533,-205890101,-802794925,227859359,-86568721,124996225,160393277,-81081901,307918666,44029441,-25534167,57853811,543363401,-156691138,221505142,-67310088,46342969,-41794453,554313288,110260726,267336478,517468378,19235500,-480614957,442333321,-361946913,635920207,367824367,545958276,300689876,549820468,54338671,-164561053,219207895,-207067576,-469170241,-20222489,203072158,315193762,294435175,28246939,-13886048,306120097,-280793557,-95124192,-124509826,167667425,34203964,5131945,249388912,415638705,-102962441,-87644741,-1282276,-1693919,-211007188,-154543747,107021953,254347561,188337472,-536689017,-406732393,-645344513,-368060925,11148127,-117735001,-161501131,163104751,337777573,223536369,-466775715,215433226,104845807,-76382707,341815498,9946785,48255334,16834588,364829869,-13936823,-156239849,-284763225,-243062936,-180608113,708134253,-52632338,304294876,345201121,-358726057,292683911,-44613115,407557303,10335781,-130363129,186377185,612876081,-191703289,-680571919,-182056897,238270149,108418433,476490748,-268952309,-6435892,374853737,499844787,-61578353,-315512597,185918905,373378321,14447317,20002643,449649745,138366277,-95611792,347926107,470211026,-241783634,192519433,-945955426,408445129,9012445,-125260185,-20912581,28938785,14412747,106321249,151363903,-34030025,290345797,-40508398,63596842,347714536,505896547,44464001,123967597,33781481,270716801,11879709,173037034,-80125489,380873775,-63455481,284096138,222574353,279078257,-306970339,568443385,-547796569,-25542044,423496549,-40061141,564877459,517622399,135247632,134811055,-142651810,3241839,393660645,-650166901,110748261,322770317,-627098542,326501319,420112446,-331688917,42205069,-163464529,949956298,473964877,75659969,7663371,46072303,-854983641,506613251,114375955,128408461,25340041,39271951,-793691542,329527166,253982561,315943216,3852031,-72305835,-545175776,-89828308,-158230801,236734415,166185825,270501801,119674972,739492489,435022689,324922473,88660573,-196031301,147274130,853516190,-60277407,-100113015,448408741,680456876,213540886,52725597,-75144789,-262307047,-171174599,-600898501,367895386,-59578996,41587765,659241975,883540958,511978201,-246778741,400825093,108687228,74855365,-2536499,-49631022,350545921,-198667041,-236898163,110932375,334423873,23126961,286957007,339246523,-317859866,697190747,112063177,76552327,-392246317,556581585,803357138,93705854,-822752137,-468391672,71547579,163067521,53961117,556596030,75915501,271542921,91203377,378918255,-471392147,98337121,-333201153,126751479,-7588105,394554753,281626087,251469585,-219283219,295643362,562138045,588861841,76363936,-442522427,525257719,-321234437,173203017,632367005,354282967,43435263,45594256,68080357,155798821,23380441,49861877,-102052391,24606209,371187675,109735489,330497401,-305426635,276446521,443850756,98000771,-948602282,-88583826,-166405303,601873931,146734189,564607330,529217857,286040789,62259202,437478753,-616309123,21622803,82082353,249973321,-880472293,40525821,59096557,-327717825,-436606615,303836584,-914869495,-290349333,33036316,219112433,274512331,23294701,29827825,98160000,497732404,-443966333,81406032,774725911,73284625,48283027,36080469,550351325,478603540,-415125325,-187345313,165019704,16845072,120354119,158996581,525826237,41099009,606502289,67133097,-420810001,398644396,25199601,73621681,-201641665,-132212767,381136996,-66412470,338549551,433723089,-19648558,197861665,457064907,23727376,162328312,228554460,86554197,230703741,253069763,137167031,209858577,253138189,-524060566,511482907,536881726,40556601,-193362421,2502577,810664947,82058131,124071021,26051923,-583760893,7671313,652374721,-228499143,201743312,92784301,410991626,-451685521,-636791271,-88881213,5380849,-319542609,-52104697,34726609,415221566,-11032253,396553713,53501437,736044459,-834646129,-729633908,350119477,222370111,136750675,413940804,198302755,185969113,76658833,94488926,-431244571,90762998,37805907,149330634,16594765,344851179,572933605,31410159,221534905,374266838,284563761,-74798452,-431664104,500894482,-446056048,304342559,3468891,337002986,-373748581,290307635,9417353,207995961,16216201,701270571,432458785,121616389,15947875,58117804,316983701,71259832,514153597,964746069,363883345,36709401,719231801,134933310,-24405074,163256791,-339758933,551350801,42407969,76783486,-210325731,145682001,1044979,613949441,624144676,-296683804,715348713,79147027,553681285,-753735367,480045944,330999976,118189843,-141657449,-704428022,-198518041,18345880,52560821,-2023270,662251582,63920485,-281780001,506805982,37233993,9209620,179040981,7317928,646312191,-351294937,-873168652,166970937,-280447651,318979127,151033297,24764968,505652533,-14599619,91858809,658722241,-129713609,-613017065,-14809927,244843121,-743070741,57554945,-7576553,86548085,-684397270,34945201,-390962261,-159685873,-69662257,198151625,160375112,509661133,355962403,-58346539,153661,-265118261,-174268561,609736257,208311251,26087130,-75902401,-711394035,-45455409,-105280141,542082517,93830005,3836701,140140243,145711970,-177432965,-702951679,604889713,190931353,-675403058,219902736,219962571,-582838201,-171170077,-613370389,764385945,51318796,534038613,106614132,-181116625,610880513,-23797810,267754081,-303893812,-521887515,-39489731,921517521,497910301,709459720,-261159251,-51381209,-343585025,39213801,63055830,5030465,370527508,11233240,-52140909,29993601,194988968,32109845,2680021,-161532631,-50557819,876369061,190082296,-310046086,-167342736,-152902293,-12492481,443882061,205165717,29368189,17114141,126551611,66501673,190180501,509097745,-541881931,49112721,-131768209,91749087,6508523,58654597,225095097,195446551,462146331,460852279,-686155025,2015804,177314401,52431961,-471648112,-808642321,55311159,258180553,-166330711,242789337,-764052080,-136017905,223225596,-188675239,-430945201,149666569,217532335,15697440,-707777971,238865041,492928977,90174657,-10157951,-797066461,100304327,-1318633,-175979923,-238070887,-292583333,867197881,-121017871,-47740951,597192196,199759723,239100660,-271191025,-666889284,113561995,138799801,-29129968,-474202415,-241807775,-129417155,-243004444,482396909,584588831,-547661809,-174177718,11122963,-256883782,67967607,464957494,168881374,13965305,56929351,10961533,-221940853,752613229,53373155,177440901,330653329,631217003,-249407701,880806299,64410337,407584981,32052628,-389358091,47448357,514042603,-21102128,-631834795,67343065,-92898657,-296086545,-136238677,-308914139,401708105,-85253137,-480953281,-33681187,303790921,19415529,137938126,-166735185,122265,-2230882,986834311,484111888,-369595117,-422011360,304687307,620195829,207926641,18586673,13217835,623221249,700275731,-335087345,491983333,441423475,49316729,-119664653,73832155,288432886,-111458897,875645129,-330172831,943969041,78545580,-242585856,143318434,-62618146,-836831139,64171946,-278983321,-115389437,95071020,-301152853,251122191,-183013327,-257014615,-268853650,-376482105,-130717321,-216622421,384846529,-255889225,395753,-224985679,124989733,-761579848,-92895943,127800867,127233801,210142621,667714995,44325151,313882521,15242701,235975411,279114076,-135530753,12726065,866272601,78724417,642446076,-189449268,427491083,448064727,-375961411,274925391,258024502,452058929,102558562,100990495,55739490,53304141,292718361,714623281,351696665,530717958,9165161,152816599,244150245,-485549533,-262914865,276025306,17348497,283193205,251167948,801691351,131523701,-463756771,-109118892,334244931,337907897,12305292,231061401,92820817,617725486,-70767921,624810481,841430782,-228679041,-75251449,-70526413,474434003,180828977,100340859,-458940912,405682630,-185869411,-91756001,-970405297,419004295,17605401,201444560,490952056,176342587,-818386038,22658376,708456754,242154081,36495061,359955251,173180905,479305451,240338409,253315621,93706951,500825833,10987355,592828133,433393767,286118775,254324578,133108964,336729565,114368626,6967665,-163287021,470414773,-62646934,139417601,-57448065,152414671,497867461,36806484,-158110849,490605851,591722986,104142667,-352830879,2147016,-71250401,84705986,-35141770,536064001,-200266917,-39973511,667635905,224642005,154212657,401062156,666473443,-251695789,-106030675,420478071,-79775521,159838409,610978529,296872225,-399871697,-50631866,373153345,-636943658,298774504,-3644369,21315401,156402865,-21006593,156391327,21366736,806270711,125963761,-100333888,-311343833,-204427274,499638993,411437017,-397013677,135286529,215387925,353275836,663925827,-529426223,504726489,50500077,-9410689,-39936883,-351283681,14847768,116133585,-13012644,328233001,216620801,48404721,585241840,500587009,311619133,99284659,-76002193,112940101,-400140001,-219023330,-189340321,78431657,-175936573,-106204591,-141873535,550667450,355361441,-53488972,273493033,-96483457,324019279,-262998815,201781501,380622738,102138785,67302361,4254201,184658472,-115177026,451801153,115731526,-515521992,103086747,-70269164,154886681,-314411404,14442175,-38609583,21071841,158310613,52091708,68247469,124551190,756651057,431461808,138776251,-337831355,393672101,24670808,-79387933,67372228,-896279179,703946701,107618941,331954141,311904628,-277558921,-521697255,-47456045,-140817193,294118087,-43073566,96167371,-200314276,-403884271,505220052,546483730,1408535,174906043,-42782284,973491023,67838350,178301299,231176601,146493520,506239387,758199859,63939721,300400540,218719658,130019185,-352683136,4384238,-64575853,5973886,-7119681,31369861,-386790151,-538443494,65630251,264890153,-622434367,-258022239,331469772,330472081,167448385,1131497,-475613097,-137835919,-53261341,-203535986,-136206745,140153371,2767466,-173555383,310293006,248509707,577094519,76807651,12043057,117612869,191863605,127773666,592902145,377392081,256671514,-210712790,586251699,-44520093,-30511776,69871657,165247655,8772985,321146134,-149530645,55820806,214323996,-103992081,375687761,354343540,351076265,255591376,402001273,-601631101,166345010,394339969,3546460,-70448477,548872687,-4334121,-37549139,-20033545,41838381,72383861,239406889,-39180915,159244552,-47559734,-310693123,26055861,1126609,186855189,168709191,19568137,-140087566,277315501,335569249,-145032595,124218009,160092271,201856447,10233153,687481021,240870670,-3935163,142651483,53682376,13199323,-228671761,53807399,164760034,-20019049,89007400,-136933169,201637309,-141498431,-192138094,7873006,-109858315,54415921,84558034,-51953091,53121301,52503090,492061153,449305665,-268715195,-144641377,213745403,484513363,392435985,61076126,185998373,-28651699,-97692940,41796121,34641315,121562533,75609494,-109558960,119249153,-830879463,6207091,4694311,715554239,807373521,183216881,-64190820,-147298737,175486639,182638849,309320593,246686251,44120398,87591267,-378510125,347014214,-133744717,-54120745,80777941,529271997,-57229441,2003611,833430703,-256303627,-304819607,24396121,-66919300,-293854705,137739911,-173061037,706233025,166022660,-588855121,-238004185,-669763830,-271902401,162818761,138659657,-715343106,532484865,-339299401,393219521,6508451,364713793,180445734,122549651,557580596,618635903,-28943201,113453697,-255215677,90659641,405268139,-471575962,97365313,612709474,-847514201,301029772,96884671,-537751059,-427387198,638570689,375238621,492562632,131531761,229737817,645719743,-196447681,104827945,-40828189,459682534,172775506,574455685,-343601182,108936577,414223837,112442401,-114882885,337821651,92325541,-324196,-183303649,-79088153,-324930017,91578753,-31833451,191131361,45552337,594165345,-251191891,-267773705,673232506,-513081969,65616982,294983480,-118160776,17665179,209932633,437315503,105286186,363047701,-48204409,-63742141,383542906,-18201577,-37544501,322770727,276115599,-252874927,-541894897,191820907,141216643,-69546211,-67214442,229681495,80299671,214235033,36843701,848603281,403729297,-374605969,5825125,105115870,133740933,-200483206,-266822705,13269245,177618891,321953089,736785991,-39875776,-3612824,452125163,44244849,114430961,57060011,-644320403,497619445,-510831052,167655946,406217921,564141960,388333081,228157282,-690253300,-115773841,284438518,374645209,10371674,100980739,-46799403,201211678,-306497878,79925973,18710671,591687961,73583823,806515906,-217832177,600373341,-624300001,-466972705,593684714,-204356031,91360501,150850090,222760298,-192503515,-99157409,626641,-193733669,-32206441,-155483651,61740589,222443896,99318961,1516254,696617841,58214596,3000226,127659257,-334692191,194666281,190975672,74021775,635611705,588509041,154887678,119428591,-45675926,248131885,225946735,292000941,375505108,408234823,558465981,-7546311,-379381969,90149207,242130694,4855433,762399545,-165899773,192228035,-130204743,436960405,349573372,-14408161,-323292088,-141477751,-184846927,629488328,509866525,661345903,689909638,-694542689,15506614,180932676,-448147981,-65421266,429678565,401920219,-48016769,-121892319,323240287,41442198,-303397921,199140281,1304161,-81008278,105544001,741234088,48706561,389477066,-682456451,286177659,13459501,-8550541,692924701,398185369,5357899,649844408,131601497,269048350,-275670136,-602702531,799766241,293229441,-15585257,822300721,131427160,-57768099,183239305,-392026701,781211961,383849001,81605537,856709449,142345455,-718883521,39814365,854727466,695241331,-141676091,-173696674,-544649452,171318197,467068541,133373395,-462580609,34193917,-218765970,-918714819,54323149,-432470689,-173967437,797141304,779434,821827348,67178145,59092174,-24291041,101789216,5702621,40851091,-118198973,149866795,-238559953,103264596,-184304216,37284962,123527251,231593623,-123355009,-157270,-234891568,-47412145,770303236,129534295,935760961,404744650,74384485,-16890931,193234381,536080585,25975675,233216071,5735969,189083025,409072165,349248689,649098069,-798789486,447757192,-171222016,332206366,229348909,-725600853,80464885,83568781,694570561,323442265,206723215,88079681,14282971,429369484,427784785,4515686,515154069,-10233091,-87933525,513066841,37206762,536111811,291460852,-267115915,12013219,900556981,425254511,16752841,83774845,-625211087,-603471577,51468501,-585615139,232136521,287704216,26001214,69817546,479801491,85933426,8117023,140592565,115138251,-9303961,-56814341,110490374,-17337618,170673189,416203701,126996540,-368975093,-767430321,511818593,-394523713,-68101485,49437319,135018126,-199434736,956641372,-335863489,15603011,221933811,-59693651,350304928,580031881,-195231241,-124085538,-414508067,-150932737,658398691,198447255,325303894,146651931,203902315,-53705,-547444009,602765506,-238286816,509318877,582001,-42713506,238603301,675567268,592066324,251628158,730506436,95866534,265587751,-156382507,259862994,19124699,12698898,-119949958,16256385,-855734401,472424296,279995185,-464551794,78555253,104708153,65900143,-175666913,47379001,-88536001,163990806,-301844110,201458910,177210126,-74942826,-259959041,14013041,140997729,90196063,172469897,65767941,215983681,340980417,18007539,-514069011,210588391,2274481,120349788,699219949,351189841,-13873208,123770791,273041014,23897665,224844985,408475146,398707561,224144673,-69748627,184142488,417978633,633574369,-120293911,209672431,-239386465,119216065,-73436287,54071317,93925137,-252095416,332219941,211889701,-106528321,83290439,307552001,449261177,291277572,815940181,-383884418,-662327437,214245633,-572272647,-315815291,565851070,-37210306,-77864995,-303043411,646441171,-47192626,62976278,36391591,302253076,46819291,359083231,552689649,357146515,398663315,367962526,-28515964,47123201,228301341,254055901,-11875521,428945518,-92879590,-29295937,739672381,173985189,-4979845,706719821,250528809,-129815951,169130270,-680087777,223082522,-276347569,272114668,-176889486,-242466001,-12272794,710563417,813860815,-151199310,12564069,224355341,320544628,12596257,35181917,-695754197,166670657,44452475,373427596,282805615,400944691,-610393301,372293921,41136796,-39023395,-266375659,310898484,114477547,-531314941,-675674497,31301260,561070819,-530073963,288843017,-448276653,149000638,510119153,175055524,-133400242,96625356,126128044,-410476551,-429932014,-16224251,620512803,781771232,-88336321,122802481,117074161,397931633,563637502,-577111751,448595491,589495315,5550081,-13835151,-469225617,21013753,302205835,480021229,159018335,318031198,760547418,514133103,186004906,-138260046,9135533,32163184,-438721289,-3136994,-34466007,-98059380,40107709,514625905,146939507,557596393,95941207,237153225,386295196,190941802,-74899309,188644826,235238717,192848335,1846601,-272049313,166705892,-57288319,453399431,-184270043,665277743,-569724193,763847169,325089672,103382439,-662518614,682552339,26208207,224004957,26841537,35052865,-267822135,211792435,531497791,213980641,-268502633,265800645,-201388045,-255824091,10760275,-137713179,202145257,-233489964,301119946,269004266,-181758401,734798171,267068101,336823865,587751865,-343801864,437739951,897572055,910405649,51242241,385556981,6313801,147195637,502552788,377889143,-481477725,136744137,629592857,-409435489,-305640061,332684269,580540561,38497424,555332977,21611917,-34882017,-25335641,116971009,755380187,5727133,112707759,-97865794,890285205,-630601259,950803813,-1063441,219332224,-302485,420706282,36794251,-601766561,194376571,-370368887,380222173,138535227,-174003670,-163562392,-116230531,589733911,130368197,-703319541,-425132281,-63038061,297362017,824201206,-62964815,-15362489,-97585167,485486041,215896685,360639469,175541901,-12889486,553848896,674016609,276346841,-525809901,103142223,126574337,-285850909,21547552,-494886745,-119843975,53260481,-1517627,-216788347,648230089,-61633321,-289185913,-597916810,-13736716,-65354329,382742319,324796529,3359161,273175957,13903264,345419617,8310601,342634719,177053387,23520154,149503210,-155834803,137644945,-10407265,42389257,-150912136,100156233,694623511,-4115281,230543241,124974021,-403482875,143433510,165200114,-138702197,-133714433,681673889,-126725168,397264769,296882810,74718481,148688497,-126436003,21130469,458099281,455955777,-111066040,35525897,179601001,168808021,179470567,112027987,497010119,-36351771,107134371,178643201,58588241,47576647,-219492898,90502699,324001041,502100919,747551065,139433012,502242989,140229121,412588565,707940529,165521409,129086121,40277567,-134219251,245801629,251390539,-3088841,-643108951,553902301,128089001,419265281,-70468049,35047363,-516583705,116000776,395118706,39296047,267287531,501254049,98824283,208158677,95495905,-540250219,320458195,-38102737,-13579674,206053617,71597089,14151367,88965831,-567269001,405304607,192490198,312598633,188090193,-80681283,-270783361,-151772401,-394311506,134468875,73454530,340928248,56984636,-85413538,169708281,726888249,135295533,332734816,97640929,-213695227,216662647,262224865,72447057,492244589,198100717,187890,-64751959,678132694,-2656256,448033825,-55483987,-74619070,99456371,-30566931,785266336,-30967993,162789645,327441596,-225590206,-298688441,83973421,-597111028,495912896,72527801,24160081,77541235,3391558,-85940660,-323944930,-307245258,-46346989,172346094,1256585,-56213249,383710621,-60676843,224175688,38051323,-12123895,-232622746,105076315,383239693,303523475,165992941,-9306065,200498171,78452077,-266271426,19556321,66343861,342624084,-80057869,70514806,148886361,183278068,-544607596,409365727,338775578,959897443,509584447,-778851715,-535436749,4884064,673149301,-119646829,718052446,-93618621,-661723349,25574023,-131970151,642022921,-498138790,4122991,319639266,573024637,128733357,194346244,3989701,-675805846,229407310,28053335,62113276,224212450,16445827,153117433,-190657351,96767059,-869246801,43319651,54332321,78065729,431651201,489476686,121092599,-20498977,-75489537,-292511220,-204890401,498222611,253225204,-290083956,357679990,142058581,423768346,5905726,149409066,-212714881,142455457,40400088,8051004,-512040583,-82898377,219501413,46749921,37018400,311427897,-809652871,-33504481,-296117093,252661267,238797329,189477497,85298851,405639631,278484055,104957110,35834409,768823449,-216926186,298156681,243200749,-359089849,-17570269,1444609,350362013,246120187,759872886,247238433,207186337,458950195,792882520,4184177,674561469,24332601,29749161,-131192161,360863101,-599216825,334671613,-73567027,186236061,170662761,-195144412,351233905,167773501,565272865,94756493,-69051723,-614751049,-363109849,81365536,502548182,-238291177,33820075,-740835841,-299328751,416424521,183468916,-439807735,194666813,6291697,738917297,392770001,408163251,260262808,878619505,154635139,666345065,484446607,129687649,77449345,-167037133,37994017,113954950,-40332673,532062784,184396025,-694952633,11641818,-397277455,-807890473,202984191,265880267,179094833,100619421,599930161,-285987820,104603085,275666899,-47829001,481144898,76412809,5226133,242421717,-167953969,212893786,142059777,519314137,478958537,533893385,-72433299,854496839,256219511,-591786265,599083543,26670767,373843783,70351886,130298161,-111146601,-888108451,72045757,-300743929,1663975,53777985,-9161710,27152785,-201851641,740207413,-5066101,-8878842,156436926,692150989,-208732291,-437272585,-345845361,190439403,2387074,22183626,621730723,-222919180,231782421,-2978537,-106651969,206351281,194721545,546831453,-178084276,-33594793,-82555870,51107946,-591841003,-269175043,64059865,101781550,-201859708,-535255321,255924334,-164548635,-566940193,41615543,8667934,19426516,262525719,145443643,-38689813,207057311,-31869666,414978721,-840164656,44983261,176921161,504216533,183143806,633941113,-100012777,162116501,154756513,-86942396,477274129,-370286551,-23140081,258946185,125074616,390133121,16552337,-232814031,14137240,104421859,499498511,115197831,409983861,9941023,-34647625,385691921,39458584,75233201,219608326,29029576,-156149753,101916871,-523945521,136966942,-62035697,65325614,-222670224,246609683,-805169515,16017349,730952705,591268741,322084001,-203131469,348565969,234072661,365068937,-4988845,-111808939,-894456424,-141181805,-28249441,130970669,97089536,279765402,432326433,-247479607,702475201,-323212169,-16865641,14284177,576821,263228256,22460626,-271593873,525101992,-413284747,-684634841,-735667593,-603076751,-11148733,-362466833,402130665,733856399,7588270,98984161,-36987105,-129019927,477710643,463396321,361749115,333541425,117248862,451545313,523819969,542619631,-294397174,313066985,315802395,-382539991,90565553,688673098,381870841,242504863,-698009131,786176833,195983833,-38626891,24706033,-312331090,9439408,178990672,163214137,150003625,131341396,238330831,-32607689,19308017,2511166,34627991,207634862,-546695488,152994689,-47316228,51332513,6624901,-41287203,51140881,-63826669,38480968,399610461,179692462,3919576,-249561601,855210679,9070758,457556473,27678653,-170851729,-154252909,528022690,276577237,515310979,-592651786,61155751,-79284841,848348917,439531691,535204307,331304689,266513761,-85788457,405215489,124115724,-268386241,-122873303,269088805,403196819,1178599,135037601,95436601,17526457,164708221,63300024,-272036026,534631007,566325761,909321521,70010207,-11626200,195535169,27378735,186265956,109777701,-327245421,124606036,596782726,199786511,57012493,210727544,337777597,231554387,-569854513,770449620,-160304491,213663294,-100187671,-27564125,381914849,39233041,490086325,-131803041,10477375,65222821,8177485,790262957,39828871,-14846977,417081721,897620397,832899310,60798735,-4445451,111747799,-63841198,82844607,347304106,560396065,203287225,-488030775,-517700881,172184255,-8687851,-118961037,-203918716,278352991,-314243091,59823547,565323069,-317282339,245295990,-587834017,22501315,394037803,474941864,553285059,342036904,66872681,581132581,-107340241,-506734513,-304758951,-13969411,-977029237,-467428729,-328870447,1776529,5463355,492028777,-8548608,193725576,7913991,49908265,515347693,83496048,-9150186,504333394,339037078,18542875,430843834,-280551860,345234653,407126036,154299991,-742327223,-71264944,167678233,-71363009,261578689,369004161,2030104,-139753327,-155997005,848222065,9908865,-5167457,299045209,133501905,175462915,163165429,283251871,1933324,53115361,237454187,280915003,88063128,-451528204,224071233,-648084274,53595244,128538796,-8620309,468698653,88886645,-146245609,13447477,74205825,25118861,303825709,354204945,359309651,142042595,521360577,314802325,-90376723,-190913293,411895978,554159515,-12639507,66143953,-5096026,26635993,10539716,-751595089,44593039,33905873,254081611,45801505,219853768,494613575,481041874,194725075,62513401,313414501,71973749,343484200,-696438741,6895099,108556031,-936187,-69868972,239689003,149720265,60528399,181164652,-334646551,661196455,-885115111,-288620753,-120040765,152107297,621991297,551732771,80603761,305475238,-44964501,23475645,4361801,97275859,526091337,801245316,569815801,306009081,356970659,47785835,393561601,-99876765,-122288617,129592541,-49467489,128524341,212140490,3444717,-598027067,578933668,660943687,152147441,267265726,-812090691,317161846,190856611,-22759441,57294733,-25065667,8929889,-141147628,493999534,23670231,217473281,287420743,89656408,510353151,228931411,108886081,106092010,565944133,58599163,563615001,286181830,165738249,18623947,-649668621,15682501,-610968529,-91686376,-843152701,244216513,298600171,-292330341,91354069,747643978,6123469,-183570409,-242459531,352778601,253780420,-13460,-336743158,257855734,-28714148,-171328417,67208298,-313837885,-344108621,383199547,29079001,376601748,345651545,-110067361,-45224026,238355601,-156401752,-5668689,-247560301,-867362705,-1843521,-17651791,-350169889,-147241463,27869641,-21882637,-6593445,493960957,833938120,841644616,803240869,-428258650,442702261,-348757201,850757776,-346085579,-66168451,39809771,162901016,-120802609,-344856810,-273288862,-4622185,30538804,-871768291,132533584,29696338,164904091,740801129,368202691,-266150206,33612281,209897306,196996091,176318398,82482517,8621131,-56627098,-39116929,-414390313,209734469,885277,270922401,-489963832,58201809,21676636,488955415,507710169,425108103,29148409,74074243,-485768017,475137389,222015193,-184231781,368501581,66055913,-122544581,-29218576,-423332071,-123338416,139614601,159066181,350763521,-423658721,-17211751,-8588177,112578445,-74368441,587169251,-330161821,175276366,231934132,-446099941,163627813,375270513,94859089,210870705,400641403,296112856,-257120367,-135951674,384208328,743547283,-60740923,3285660,143713911,299591566,-25954831,48361389,-231324673,49552985,-325879286,183311591,-61873761,379568827,-578370861,110300561,24262679,817308181,377005945,-303402625,156996711,491078641,-12760672,568964329,-928047589,83760353,-348973661,-113812451,32691696,94857764,509238346,382867717,-1868681,40625605,92571236,580308038,79851211,63747321,65360131,-795964576,-54077871,468108656,635989377,534881370,-129092699,-155181851,-374461114,-474977371,-389566829,197430385,514174247,-425074261,-662686879,119228581,-684038153,223248212,-304833101,267764491,-150024593,513845179,38275145,294842731,98059701,275792959,236595667,-290576643,26078981,-651297289,-108924472,167979351,-91661417,702554113,226326647,67811787,79641991,576121903,120228708,83062549,497256966,349626859,-774893737,156103861,967183904,-157778347,-728586717,386728889,-97713421,-25340191,534623864,6699781,261920298,24404338,265662289,298300633,130723825,49805146,565191697,414175141,56828169,-155828693,54164441,276592324,123230693,47798180,389654861,157946383,-471011251,-3891428,43451281,-406907146,160152577,11028183,487358526,416462841,6945865,262637857,-96332842,-47506501,147420295,265523217,46730893,-766153013,-622789392,601672969,33198397,271232449,678487113,-1790503,-120527408,-360616972,167059099,35057041,131560561,690586646,95973696,38544001,-80693780,-218507101,811873201,556898659,237584401,-886410901,83460339,3242161,453690166,-4654896,306147176,-170401235,126144492,209366327,272556462,210474321,78231961,199393297,92380101,328281871,348964957,-63761701,9668751,-283571751,740786773,79236150,107139971,468656011,-202420681,-69473011,365205646,892754593,-127162625,250837570,1226485,30169927,218157921,-621205921,468481421,-121161041,-407246085,-438839659,32553235,685059385,-354947924,804032951,655300951,-58540805,528072973,560446174,-750714026,-345104319,-405972621,176195041,659809503,110963749,130029109,-6675797,114943001,142143425,-289269721,-707713651,-423672991,9720229,104252982,44141995,-150508345,75813105,79002845,-400449337,58367053,116973637,131703251,-83934921,123112080,-177903272,119999296,107393530,664849549,134487959,63146329,258288901,18981421,244187683,-279268345,4316791,-893408001,74174008,142895051,-75905137,618215065,518986701,9037666,-247026273,502573501,-31962841,701062825,270566626,665354210,82691677,-199944439,407922313,145951648,153048367,15491955,25225779,250685493,-84782031,95081905,33105601,-96897025,43388557,-294196001,255883861,161286007,328376849,640819596,907264051,17706029,-91381753,-457527853,896780093,-95361410,18316936,594190321,463135621,-87101620,275122701,-14944242,704727568,23356253,420977025,61007521,-315737821,-259173861,85179126,-73909583,-95395885,717721319,540610001,257979301,-89330331,705875341,552947311,203717859,595321135,234392561,-312457286,-287554177,205270745,-27735793,-28476229,244639928,-24869995,-112638736,353902041,189688808,-264594529,-134812987,160370325,423179801,547025626,161951470,158586796,240370837,354185524,35863366,-7326001,5815405,-7395433,160433807,-26879293,35663026,503956179,156584690,-356862349,130642360,149367063,164181289,108756211,512947181,-648409667,-255341971,-115396699,56198661,-286771969,202503256,96531820,220034041,84625661,507002499,120036307,408876691,60473389,23319181,110488984,12347841,-147891521,-88349145,-357148326,275588677,71944511,58899752,-279107761,312149881,716206939,-234361287,-77624441,-164115262,345566685,775051876,3987361,-37846691,125886361,129076897,93379749,-5420323,-16054281,370881079,-178202401,288023093,102700954,-567834544,668940391,630517965,-13806781,197150063,-605178797,-147503213,-116674993,677931922,-196057177,149477601,15392089,-310496950,33397039,56601598,492940176,26921323,16413227,-61703489,47082249,278964812,-60213691,-338409702,-28640431,-5681070,13897482,168880449,27198909,-115854960,434164291,307907581,393817801,341254156,466903743,78139705,-620085502,-543590011,283021301,764345783,-480652459,371911134,822981022,511799311,-206231272,384439034,-11663029,43200190,282741019,-151974553,480406697,687658399,-4237413,-228320389,-863194927,134958814,-206492931,308851390,-143241625,445931290,209668107,287828013,-285589981,-297456377,557875601,-102564971,230070455,65931061,-417066721,881045126,-88499489,414881569,108520511,-360471034,-143262241,199621932,746861303,-104061731,-317756913,-436865401,183861289,-644655546,1294894,77398797,-775911991,824379557,32398861,493981489,-445125301,226894081,-67459481,-87636569,25629346,-932073311,5579934,-29328310,391718573,72788565,40356322,190518762,139452215,48744001,365967473,193702758,332326853,163670185,-62571368,339713401,-34104211,174688277,895399429,549872282,-167342995,-447845931,66161041,-402581881,541514381,148108577,19795501,143019933,182337067,-242337880,-41925001,639705951,799267861,-142673051,93160045,2362357,-114108757,189111469,-383786821,214505369,636359611,399875391,10166877,-88270582,781759726,268427017,719036081,303281341,63675349,64925965,-51528181,285441901,613469392,43322601,-132997301,802484396,220067233,274923911,55855857,8768922,-3766541,-5971941,44561997,788663566,345931501,73310707,-53392523,267665707,461524581,236881108,488028689,51645573,379409409,-173194737,83132095,82602289,-14017189,-60906345,-50889658,-158451616,-268445780,154494641,152586181,-107301085,652094976,23604617,-93384071,48001406,261322505,64639608,-80011009,309745135,355048021,541097320,-49964657,22005345,-204936480,790568812,-125601461,75762037,501679069,230061691,31502981,-110226854,-130845913,496058879,4870113,-498068299,263912581,15157538,116998597,14839705,140022541,341742926,187908566,114744241,100491509,-222608004,-87179327,685525681,-62701816,373290325,570918193,76009209,222886795,453038860,-494715468,-209643883,485913780,20070303,330218201,-32732954,3332681,-70053501,6879374,513356107,190322427,-498223159,26553313,-439742467,537767145,16017077,139433617,445856853,-28379080,-401611597,375247125,-229270315,218808718,74091797,-487136729,277481233,34819513,-417136609,-208903073,44515927,-118652161,506212807,-668803450,1253449,451172909,69245723,-14757030,-145448481,62994729,52076399,-614343913,68098429,-102085149,206066278,-379109651,466548401,461240504,289941,-292650340,539204200,-353265105,-71806258,-56000881,-361180298,-210872929,266230201,134647823,-677583665,42495496,74970237,460515355,7963776,259258231,-359427321,161002543,420295825,209514405,165853297,46925321,132557491,170292667,437606037,189735711,-153690992,340791361,-372307395,-11898701,735462359,26911999,443230236,-599307985,581815963,638449176,153155509,-370495137,-170896321,339194912,-91048537,-252980345,56749041,340106222,-441922537,105261761,25301772,370643869,79748644,-876084202,-91795441,210438421,100054539,103049245,-139103326,915073873,287620313,289097386,-312448529,13742653,18158041,492728611,66097060,-489599525,-162017389,136486297,456007224,-273278572,-413930401,210299937,248167712,166215323,173052727,92848393,246986262,8512855,208972867,280907761,601947433,-206701061,656734926,333861294,213968665,5212801,83122324,-268502411,164275399,117716901,158593,459070708,671156221,-521368591,-79217681,-532339066,-65932940,799712461,285999715,827744198,502590115,390039266,-14783242,94247726,308446777,7949737,91839267,394084972,-500029573,-56443877,900563217,-440480864,-93699841,64201409,315734711,221949628,188106351,-74511801,139941803,-370041,552588316,486906221,495191985,155068663,-491517649,615084097,46353165,109253136,-642543901,-185198336,79777021,909749921,-881840161,-107366689,-50026705,232078351,158715921,-112954013,76856141,-36005351,-224374932,-12579481,107907985,112599586,265134093,240435169,-45911167,321886765,-67418893,188561841,600321697,-22389851,-601478641,-74165089,-534684853,-145355746,863009857,218988596,271441171,775537,549493211,-509837691,773431891,111123221,-501917725,-261949024,231700963,-139060247,127398117,114082837,262315747,375883941,111867901,94624732,262179587,-44887941,-290254642,-32437108,-121711822,833325881,107238828,523456081,30343720,381360981,642080830,-57196746,-192881785,24700705,-51407816,-493545889,-345069841,98631015,273959776,-106805809,241317070,110323066,176008683,-486030511,-52506049,-170688476,-800794442,135524035,244812605,316527561,255671297,-231973501,-4685386,-48213837,-527319885,-189834121,174794065,143191633,192921519,309580979,345126777,98643919,80264367,354039715,449417377,550864467,44480879,260283253,234824221,-103080401,1724022,216688945,511136896,6736453,1681057,-158878457,-7909969,13305889,325515189,405223585,-153080535,77328021,378860476,98121676,-183281366,-6611251,-169014507,131640601,64303130,349671745,167052451,373749712,15141085,89694001,77701275,-18344317,-903714638,175401281,504105163,16260535,135493821,386730433,-221994081,529692071,40775977,123466930,-318628489,299527047,-548644911,511719912,214560766,-34497065,-335875991,-37831321,-241413017,417710034,193291021,-574059591,8237569,284174596,-181076521,7835101,-120909146,509471623,191328481,332277859,151036861,-67182641,-516408926,675486331,542410177,-53240734,286209,-10616551,-402455251,553389929,406162501,-113475241,695985985,102677367,51654779,96437957,25085201,-29632201,36143839,-175297130,195526636,-14985952,-24429362,-193424718,44402161,-213700209,294860149,-307452366,526389746,65256033,94703805,165875434,-169145497,558300817,-10061521,78084926,300734659,-242788955,-104935051,678787921,774024943,166983571,469373617,-264979507,-38443351,220072126,303201339,259479166,27126641,24556853,254131777,85377335,454577801,-563481025,310407481,123204391,139523093,68759821,-290595,8302785,23939044,25453591,-33636217,12609589,411999724,74522597,672866976,71560873,878254963,20882403,892160257,-82737355,-91827705,356048065,25549665,-287434981,-51509477,749411521,272845723,36171919,130893101,34780451,-69511300,-15011089,676857521,157945601,-77062145,56408045,89585421,-417919951,601718933,-411420329,-194444453,-688283521,691429857,-880865116,702625301,341776105,-405862157,532429255,8739228,-479520025,86001697,223698553,264721737,20237371,21737118,-173739196,500427761,538700680,476659312,174670767,263780285,227551601,879932040,-115068241,-35161765,406170304,-8406109,14130910,-60914452,-388634366,453572003,11975578,41505957,395124061,160956069,248590871,468163361,261969289,603540449,486699652,638926861,59281,450804696,-217624375,-60835057,-508077991,-278022161,-524667375,212129197,-119139964,-23009057,10980802,38924029,313213139,94783459,-450546493,195416411,-530820082,130122919,-164774875,633412865,133146043,-772267453,641062189,-429741985,133515799,211762132,75557694,341150706,-764685013,479123266,-255846306,66294337,-648561004,52663489,591332128,26551201,-408301409,134601413,-850888459,-87781306,-503544537,410876299,-318929069,-7383701,104808583,-457802167,254142942,330114289,330354690,437766085,292794437,-251198662,-394493905,670015711,146226521,33298658,85191761,-13348147,375447031,56538753,-82804756,-266651081,425668636,736009201,10895291,353517283,-196823383,295608481,51628185,-429747761,42461189,480606273,-383211196,50542281,573970241,506606451,350786019,-8791245,42781019,375406018,-133378312,60920209,657147581,111780915,473380324,55663713,-183751234,-80854642,35961575,32961157,751363009,147692876,541044415,-235572436,107035831,-23380890,-540098053,-422528569,485178822,207539676,66498153,144306696,626809261,470848711,23025864,372608332,10777560,-760034410,217087777,129390401,-340732407,270092842,56953751,-6117553,153303589,-104324921,-616219034,125255905,-76504033,-92048881,126315559,273085681,-105666481,299296278,-3411673,855155922,-4527455,-298207927,61693549,175800826,304942488,-16887269,506028034,424382575,661873681,305163031,36534013,52473547,51481781,-470567776,1759825,210415971,116674677,722868591,-119413905,350560627,-223347916,-591886361,402577425,120928274,37229890,-494348821,7479256,-386815427,309150441,209154925,-631662760,-1994101,-201309666,-274949958,130569426,414195609,73547797,171426601,-93508605,329849969,-124174941,-36266582,-467087743,-666171883,129507319,83447156,-279658513,279555057,-299700001,288108921,69465621,378245488,377452055,20607401,-99917007,28907553,525869489,96837847,360331235,9594697,-274498621,-480067476,214081386,745399799,116154649,198198729,842062659,118376321,183081151,308760376,-102846241,-306203238,66109876,30465057,268432687,-134716453,105136057,-326494860,-228016663,-194897720,115009201,-322621863,688526323,179412391,-866844361,59240329,-407217001,478267065,37287176,613925341,-224612941,376414005,81314575,62744013,163867322,-166885866,474455232,281638391,-419593786,40127217,655954366,628402426,311484273,153481933,153030703,288167419,719141347,-7794739,503664517,-352936561,401347,377173039,-169950131,173320951,256657525,380733697,456989226,707685166,85843024,55170233,504682333,228169095,-45168565,983351146,497273743,33501808,280344781,31740871,518843755,213229647,-204601312,719259137,189014689,329578731,39104353,119419117,-239324693,18532665,235385981,301558145,631548689,-150852751,307019714,20671665,-583858387,-32735671,100398933,2707129,2190619,-57265271,42814159,23181396,109232829,671028520,-288712777,240529120,411015889,-175418329,-4675627,-151253851,130555430,238307255,223882002,-30113401,480085381,56115785,286687827,257343919,39183211,286512526,1458346,-913218161,-13119609,-264404106,-570463741,342558274,15592643,19126123,5110701,55630810,469003093,120322423,16132711,259711030,-254564801,-244810051,261980701,367274084,3164701,749761933,297837719,-48777051,14196106,-33949441,-179636941,89958781,-107065531,497605417,383160961,395046289,217236581,530492419,-131384543,942368689,319409605,-58724936,685524971,-64614001,33108664,332911617,-181888687,153808369,-37885701,356293600,873942211,637300951,805561765,-63049510,-283557451,233609467,-57760123,-149483681,-23349751,11631247,43263509,70927651,704511211,-227665330,40925399,-193133671,-250778661,-171932593,39015001,25183266,-649786369,502946449,190698589,131298238,90135449,354721837,305824303,135807926,242360416,-48144029,11710621,-61388469,167181457,-298132471,70858522,334889805,-320301115,429494444,592851251,-413002899,87990705,-76112065,-537849665,281775715,137558246,-425015461,608359081,405730189,122667589,62917651,516320533,389334511,423774775,66498045,136917644,360762286,-61118361,-380143869,-102569383,-314599521,-89718787,243999771,325365057,-12301501,-465885665,-868512172,60357158,-192587058,19616123,63466621,231146241,187311184,513482141,138939945,-459253110,105282777,228838175,-411943981,-178281001,343024761,77963809,-84782301,296327916,-101273731,69784381,5638517,-263628376,-15144977,110139029,317236690,-409968316,637715965,679544341,6564769,129065509,-366025444,177587214,412796423,334038979,223245301,12039424,-293178973,-108745371,42259141,361531281,515822559,-76603649,-279603761,346758047,236482413,574269537,-188915803,83613673,669805544,51704567,454423839,180866291,58442065,487723275,47633626,99977878,-537220572,2192706,270028449,64474714,681946369,738608851,420423571,-340433374,194840821,680659057,-448663093,265217509,-165434751,-37434937,658942509,-314148880,25469159,-534056193,-63447331,-823900897,85767141,37613745,453557404,84880831,34461910,2305494,204773421,83974806,260114921,127563814,441759757,27136489,236395721,-523646221,-157938094,373780010,-613048339,12806707,237600955,-92687977,155350861,738291716,-383750182,258448744,6956401,-304635251,-115508215,-134179036,377373881,430646451,-432418175,-66581449,-23797180,-555828425,541611021,327199172,-229687732,-703836631,-217705137,-125661253,59866072,187291624,86199079,-815910,-152104789,106724440,215067637,51710572,-326021359,512181370,107088283,206138444,-340788922,-58355001,243958501,2363066,-47376041,509821369,650691949,-27664085,516886972,66605026,86355041,38767305,189482146,24929863,-436168539,454773271,-56120093,174885937,-359441839,218626432,8999635,-234527301,-287551489,247920663,254808939,227694784,134948191,511818553,292837776,-312905755,-284831471,-440709426,115721353,60051136,-687762273,16004287,-530049921,450112681,-220952161,395726851,209047981,645513761,150836953,575281291,117933257,123593705,-310510227,58812201,530589409,35902505,-615732027,-189612325,-202763482,616811545,54478549,-200293372,772792505,364707001,353953280,122815707,131273641,187726176,359524196,-354949402,-229753717,360806557,458557994,-579476256,498697991,290588015,186032971,333113743,394533586,-15748714,720415741,367265575,280216281,3669456,-663730889,-119129796,489767356,107432449,8275513,781323755,-10336737,199203902,-108946378,97055685,-206804306,-61886281,745201801,-187592961,332968141,-42863701,24442177,-155173767,771869001,782050932,650232451,59549761,-816141,-63000841,254577376,47259129,173484505,-209703027,582244653,194019361,-125351353,-188804437,340367893,78794882,106704109,48682916,449950598,42783586,-313735115,26471940,-6423461,-206816629,66899721,-71737556,55419431,-648301429,674075473,467559145,42589695,50222977,73905391,-548466490,-364745473,-318943830,592168491,214317577,454538437,12209929,239256361,6646163,661368835,710614305,-250971226,484827799,191737369,-332622434,699428500,-15440899,17829241,-161465866,-890760308,-13659161,22051856,468365847,65785721,101428039,892162291,312145297,4575873,330647097,-807928403,134024778,540103081,169262023,-125967343,47095491,158432017,215157543,110083093,452661809,-377256237,60620545,-3332727,82082631,7229365,103001431,66868627,470307751,156301489,551003993,846598317,470253309,-47130721,250189073,-42197977,-913855741,572088544,-237310939,262774201,600409,-10572381,336581975,496990753,358845613,-685507511,-321936571,-793443421,89669633,-531338359,191811621,182644633,-552200281,145652416,-66833764,-16778476,68260781,10534685,306211651,-145192429,399476673,-1502529,-44534689,-80126947,207092713,73300438,-409911514,53337169,171699906,36191211,570207901,35282351,85648291,2083873,-218899721,435882756,139131299,-33034762,-416072663,216186297,-173766360,165183663,981685075,-780855731,-173465216,663934569,328330393,35530741,565605076,31219522,286002442,-143824555,58667697,461096813,-74970001,288717874,-82829917,116299279,-223804351,740475395,212630863,544307894,423801045,-1496528,-29596329,-371453363,210119185,-173344096,244916425,356559085,300026065,-259438789,-156536953,-758346301,39009367,113219989,-124463501,629574809,38826301,266962811,78546381,557148229,97258340,251732086,560080333,74567439,194862721,151058076,71381885,-519935530,-9363329,6968242,-94931983,-45413005,818066401,762127185,294891361,425308689,495971597,81692501,96672799,830934881,251717731,-40688415,866482783,202302457,165838051,163104376,55101293,109481282,496564417,5860297,245111221,-25459305,236332801,-62519899,27244675,5675905,238448503,-256193611,141936081,55465901,214855168,-161578561,-610309743,-90405953,-957639301,-83027502,50074993,746730001,-13747726,17403496,152928889,531847,487298485,-25923591,-214102197,-169808209,338302111,454338151,-298130340,15944881,471960369,543481739,47530681,821489725,41747841,-607978816,141851846,75099553,745220513,440513452,-313448321,123306961,49596821,698840638,648481505,-53329879,165306431,948554977,306319649,-75730593,134813448,429029425,-151712711,126062245,53678689,2493073,220442177,-44080753,-409754086,16334947,-65984977,354797365,-799343299,37126961,686102038,20312128,-717267094,95149279,635311633,559944637,89951425,580853026,61004126,1047913,4553407,641406325,555914009,42634992,717663700,20666681,539459137,665972751,88363465,-82524677,-210735981,5815654,638940702,-676722817,48321001,-712400365,174905986,112928749,-346238015,-1654066,456405181,817979240,-376255309,-116978257,580916701,693281544,-142356103,798169576,-299885221,3023161,56423115,320837785,402508501,277685785,-349380537,242337421,401721022,-305485666,-190282306,-710070627,-298424288,-572695225,12122991,824277898,49224703,-12648931,-99514089,30982251,-362423449,-460437793,758547991,440882401,314202633,683928241,38708587,109278867,235832158,139646761,-117771031,507237067,-1742201,330122161,-63847603,-291300536,89641399,42474561,92727433,541119124,624516895,179723193,443055716,273528809,-134358609,373283541,-107114456,49880396,678870171,83062501,-215409592,56898997,313745104,21895093,319873489,-264074350,-474275649,464540125,30220531,-27238609,578159169,300395089,50498861,-17337731,-694184393,314168261,100216517,257998401,-234403255,842854109,-226050001,423696043,30993021,255016833,-36499309,3391129,48682195,-113884786,-361996901,-152878982,23363321,-487101809,479392553,279998071,652187551,-118371280,91417012,496103770,19907863,75295761,22339945,-300388609,-23699062,422624989,-26460656,161024137,339552266,260526033,-331236379,100736266,61741821,12967867,363450481,11900477,-696716857,325096165,25947917,538531004,17788229,-129842025,13297901,819685248,1576497,141930243,189332276,87965557,-77218775,51983457,652972846,503580041,-269767969,-125281324,-305749648,38074976,352175077,-698496472,10006201,284305411,143310705,11519773,-14930545,904456953,792329952,3830325,-52689701,850120041,22630069,22016404,665865729,7910101,636109974,-448639633,523932580,63216913,-4382561,281998746,54857721,462262906,-861532403,314814363,-244103581,449886245,323849835,-153556481,362501099,395525001,219877696,20405329,632780317,60596376,121599713,126006490,598824899,22430860,556597626,-546002801,547649921,115788361,-139260619,780414589,502251121,83142177,144602281,688593501,255056715,-176812573,45985835,857828209,-670015497,-161896033,-182770687,255727977,576261566,-71049785,377579113,450447531,376417507,440023105,-165853601,-56573614,631366627,792418111,77132126,-204398209,244394047,295423753,392188105,704829610,41000968,-513721597,-275219539,-6636736,239943811,-160189233,556852788,74869457,183840664,-618450837,238294801,-313389151,930431651,-281120618,176039458,520801381,238050447,-926161953,-32783843,254078466,-798372253,-766104817,-242912122,256997431,-19937066,-504547250,2419979,129954817,334033001,49217743,37959297,545985455,-594356641,769117441,-205381443,-47963838,-98444776,-558029403,527964282,52957042,22339201,274744636,359541586,456722839,294801541,488749251,24648040,-891514059,156609385,-124384603,-593376499,104812401,-147166282,87342459,25420608,713379959,530654817,209405100,241938411,336817739,50336161,204554373,55764127,170933940,577813643,336019432,-511123225,-38993897,-71788582,-249119087,-309628905,710813847,52043001,22756501,280801783,-66364161,41956542,131245969,561697929,123283561,-671832699,60651196,62312238,-632182167,-165992987,-111606031,-329401953,-45139426,618351859,627211,7923257,688582207,222486529,214992031,701024197,-135289792,802449112,40620840,-510970033,-209702325,-217026811,591132865,-177822294,86977231,819396205,-125052649,-377539793,-61149245,444878326,63790257,-12141214,-336476866,427177021,-79475081,114286399,622213057,820700026,497713781,-349583284,36436191,196035434,-169003451,360508409,92490139,-27889291,251888913,-610187189,638667569,-129957092,247653217,53186167,-147366899,-39162367,368530951,380409841,-328827577,400325698,-50758471,228026811,177617544,10045939,-251999883,493884327,182003693,34284811,-230306071,-251448276,233715076,-895779024,77443738,506938881,-413742268,454289449,-72753812,649214190,-2756648,54929191,214704736,203974823,365009569,358256581,41261438,-848651398,346193938,832865797,-371567337,578000623,358698564,-33896236,321027934,5271169,492240391,329823727,-19236929,114519751,354412964,141227153,273847289,-72658433,284938081,43751026,633719845,553046683,-269377861,146448609,29857481,-90474009,544748485,-1915376,443300764,6387541,42537474,481983415,492879353,109529281,130974691,209638461,-726911425,147212801,31654690,190517504,27875208,1638291,509120251,63065520,14165272,-690453985,644829979,466789947,263400499,179699257,-891103551,226435501,393053637,-295143913,-344868076,-115195283,365227227,-127537467,-173279233,95179771,-53656051,44431687,5592868,-263050675,414200305,-364676806,35238996,165016251,171477001,-46457101,37070201,-375841621,230159098,-316089511,99380095,111901096,-411745951,238681405,-574352964,44308265,636329989,867043147,-105425131,-66172289,-244823151,316599337,-104834001,-122303089,-292544683,-101225839,-363092191,55732796,530602201,-62561509,-118912126,200610295,-856767493,31560721,-385525495,321832897,-262424477,-209708416,-399020977,236231751,-302822652,685591657,-113122196,-921817346,137767120,45471310,-126337875,26925241,159364801,31947791,-22086165,114663022,-145783716,260357259,54409043,-659583205,718233451,13304133,269689331,726466953,-729304810,728658841,344077126,2029809,61965268,69816961,-438235717,478696651,-4088890,149667372,-104822681,502874945,11082653,-172279350,93373083,191783323,311780749,424263629,282991969,-167165881,8075783,193859044,257783730,816059141,256205281,-566953850,-7396242,-38397157,-136566160,187114129,-276724813,74605861,85957809,99285549,151874121,-43906461,593233705,17808013,-568302043,266916813,7097977,9023092,23781085,-55439281,-668318641,218267393,-7652555,-25590621,468318211,-618401647,208681006,-423352181,296765191,406078884,639832873,-330362439,17707623,-69449121,-460139173,97666414,-128577951,186367681,-53441461,167881741,-187907086,7626221,43049986,-269366801,765064081,-5327959,-120088883,3088193,-492071425,-29541688,751044786,832482121,-54498479,-353023861,-19616437,-524930977,803370691,16961857,-735444591,-13128949,-330081688,332574901,36039493,9531695,290825332,-59848867,-319852545,45821476,108700449,-370137691,88097593,282929221,151255777,174685221,-551717037,410587381,-12792263,158650161,260510617,228311197,-23282005,-188269648,415942997,424767616,170332231,-32862152,38698915,3209626,311316439,-914435995,40993165,610958111,-698856557,-438939013,-630458537,37316401,-40079623,7432855,288823348,9619723,183510867,-161430891,-13378051,393120601,-82451669,563403809,633990425,124173973,368094721,2135794,778691401,204091609,81029245,87125599,56372758,16295753,653220977,-236013569,-350307865,4932721,114004081,147202540,255807039,257417537,-3416421,109984009,220062259,226820193,-72289135,81792712,593941771,63908020,4039459,-316820656,132448161,-523126911,25556233,261798270,-50148721,88903291,137505617,485040062,296509841,-95645044,22945350,626531398,10187035,66016425,-347648917,89097756,68568235,47677217,-34752733,37377941,-54583714,1924686,299750281,-212031237,-677380247,159904347,-33831559,184334683,78357889,144319141,250146313,574878277,138694788,262434241,483840701,2131468,-270523751,577247539,-142440505,-385553485,227618866,151008887,900122301,251277506,235857454,20717408,505596331,5581489,413099633,805774719,37256275,340727721,236284127,551290321,101181961,586619859,-33017729,-324410521,-290121793,-434785174,298964639,493204209,2235277,-315789111,-618837822,-511618201,608423626,46966487,353201930,-355788534,-454499746,463233171,-177518093,68553028,411424157,-443311516,-170777817,-173612929,-48489244,601602648,-71982001,313530094,310939729,8720906,-490227801,61278071,-48486516,296474833,-138054673,701660449,7449863,-18500329,473541865,30049565,61353097,94045569,307173505,-779986121,877698329,720407361,-229225171,281430262,15715297,421916651,-281399400,-35895718,870787857,450655751,341671681,585592149,8914426,-589928714,36415429,42826213,-226524427,-455322897,-470727323,400228767,307544381,-13550204,167060361,18518381,-91635001,74665999,50189337,-54237083,-25407595,851722145,112928935,125507449,-345003953,-217940472,574572832,-24890881,394385601,490328061,77428081,388269925,-155975665,179628621,50128596,91407661,99685048,-127354529,52330132,-57606253,-55395109,89753763,8673469,-239981040,468424099,1621915,-205851463,72895423,-350540422,-406685095,20986162,428949226,-429185396,-12621265,387583141,246840093,8646737,64602110,-668334561,142897119,57304981,-329335566,9208952,541360359,195557191,654153193,62435486,-221309489,-160690937,-114786687,155029339,466837811,-560937763,481673989,165689513,16594891,-273367714,143451937,11497008,424537729,-66116935,-162515310,22122913,33298029,115789757,112174226,-277453091,35858538,604738101,391134913,-101153425,52612277,33875304,31553395,93728749,-571824919,80123166,72992016,224070199,605278441,405562284,473628926,120699617,38382670,-314842177,-161469067,189803263,318727901,618892016,-146696341,198217783,-133562260,286934727,32983288,60917140,136749423,62476281,38165656,267086843,740699785,623754117,521043790,104070601,-132932897,50535214,-863036655,152764921,202938176,408225929,299372566,269062557,118999549,339869052,63745101,557166433,-45186366,-95683505,54169345,-500133809,18657957,40730126,79551721,19430522,165431201,125533926,-154694385,517557909,-136317991,-287057041,-90278127,663700639,-742496563,65579165,38201437,22207162,660013341,311175736,8948701,-65762821,68809791,-98730061,182795823,2364763,345691905,-83005077,-318782381,26527201,306199261,105661601,117174487,499064185,144553729,209291787,608839624,-395776691,-184109621,505377109,-438834533,172622505,483791347,56944667,331432435,-220397510,492354640,-544013731,-24062405,37352465,-313500024,-27181057,14444681,60139221,14592400,7574209,724712121,83709485,51929665,470535121,255972529,-911374951,82713115,251693989,342339061,-713323741,92110553,469267345,669457400,544286726,206662051,202774033,-48313801,397690331,-152400945,13580509,272367929,161097661,532931827,659262381,409217473,-306329923,-485388161,-360547453,146595755,33370741,-530280954,-459491329,166261757,92650961,23941371,475727569,197394883,-45525201,114119643,8477801,-74383318,30169021,165835369,838171,169576408,39108241,85181230,364164711,35769697,-23597089,88740401,-318995853,-37514837,2619463,693012511,82633744,336768301,273708033,-234939573,-324787072,66288157,-415540907,3463436,-95585281,4102615,-556255556,-27323149,64879284,200942,175162669,-278471810,276472285,594529090,725229034,124985641,-526261501,-509437468,347185441,-76048487,200687350,-83963752,853009769,593412030,214806895,-176072145,511966360,-27590401,132722812,7521046,139458401,959493256,30366337,114452152,370943279,407180125,45826176,-10367281,-603871609,55464321,105730117,26828306,19235366,-590543541,-540931461,32780893,-601360048,-195111505,-199368353,238372845,-167866689,-651571,382994650,549240803,120007504,954434686,10686817,765289121,170489992,44966638,700559025,-277459516,669075851,626728389,5612245,571095937,112941541,-58966753,385428295,-880274047,703727231,-611623398,305691,-510823111,-402699375,502083730,-28257001,126051244,29579999,629881534,-228313877,886990271,-380724247,14537589,255724785,698758721,534335745,887145369,236876288,-3762433,507446365,315709849,21972652,57729017,-3223549,-145132681,62844913,-120453669,166822657,137101011,-89859202,-567734792,244605193,225386661,-257471381,-219828625,311892891,196484930,596270513,189358695,-168433289,382376485,303268096,-505819313,-190583142,26577377,58787621,198689576,808931755,-565513505,-81766741,-195162433,-28389721,228329713,50809271,145231415,728209060,154530559,95995469,-347722401,78941569,-222158770,274243481,409062169,-21341301,-510103885,-67856362,58854197,521955815,24631777,78182497,-655675105,-22915178,-217604675,854692441,618678889,149008651,-54821340,208372607,-64873459,205613362,-13008601,-99584557,30725598,-191985641,5789827,316776689,273026881,-118619125,5632499,47546197,75822900,-95009851,-41144826,40234958,-219844111,221057777,680442985,890633095,107667833,-402198043,29643401,551564938,-512097103,382811311,524180926,-543216726,205978158,2850938,490062427,-357243154,-176469322,348222226,252219617,101987653,896700026,-23808451,-764424793,246621673,722162991,166006487,-319452883,-454658569,64277640,-189922216,-8326804,256958593,314368413,-516252521,80043514,346538881,180522991,187960673,150712891,840020637,-921881101,75383625,-229736590,83792261,-14952627,-518420416,4133289,56884222,41324740,244671513,18087481,-784635742,423980821,42498800,-230980361,-826407541,54150292,-490602915,-56643319,55289881,-729630657,-539339599,276997753,682408861,45341801,557678881,-61502923,-447383011,453180539,-116465294,-18009167,-15499661,-247416082,-52899550,72266767,107525371,143972814,7982233,-113359597,350351197,-156396241,257617949,18498929,-246729241,80772589,-23403871,57326821,330866054,39076337,-91983601,-440665501,-114493161,61672865,-49385233,507809369,728589797,353985841,919476857,241302241,-78723583,69451341,103231179,-142566537,321454211,280921188,216171619,88410358,-13372048,757005985,91266616,262912426,-370341793,-23233374,34180279,281582187,102229975,23776979,491232204,495212817,-410671561,58158913,80809236,86648087,87373791,74498369,-153667126,93177853,2264887,-147151603,312346901,12942415,-350230765,-41324392,10340401,260214203,-10173886,3390901,198070251,643124,122613545,-149905363,85902405,61403699,866566,140247303,106256369,-75434010,216741695,419310101,94376631,-147240897,56165971,166937045,225202251,-171866237,262673665,203799241,712067533,555552669,118103863,-443666020,362551693,-855179451,57042853,196906501,-83976103,168129261,400655025,32548015,-216304321,-452722836,222086181,102989303,171628351,480773026,643749904,64233313,-79175101,32459887,-1902689,513373561,-96400641,-532345021,270630244,-467396997,101184497,-303308306,-115052601,121775277,123369104,936470899,-54720805,259297453,414589813,561696317,-46387105,-59867137,381818305,63873041,576623857,63521791,311937307,-187147901,-531408385,-575276761,743602881,-564533984,-28655056,280283199,-7819541,-18033418,-560377701,434019841,67399003,-47235458,192437065,12035511,-211093741,74918116,277066374,455134085,32197429,-122111679,-434957901,-280408089,661736965,161605841,-101349401,-155001289,486024638,32752808,-153986113,354248677,326404041,465262657,199028596,807028585,156631376,107500026,69565528,-248641660,514562131,-288680107,213176833,462041826,491837561,11227009,75029841,-113665531,907382554,11777979,240724081,65289853,114174724,423465799,-17558668,413864309,516370919,103878501,-961919705,-284080273,627859569,79423611,-98056564,-6907781,34358581,751240621,-371473953,533250537,-768667483,-99616973,2010529,71118667,91170773,-73210565,-899922056,92518248,445025316,234161137,588047262,-228459187,353561128,6306049,360798571,342761483,-291542366,691968385,837210501,-397694805,70501249,396531073,389174341,-160703635,-108547391,-677070945,313287436,-121012685,94031441,464500121,296998097,33626869,72478401,509591935,48471211,-161236381,45935325,233301412,12612013,32023642,-807951585,2262166,-507495836,48164876,269431639,463740285,236494239,609505123,-102766251,114266028,478085477,49716601,215379865,417120796,75860294,88597783,-729941541,-223961615,3146716,-200541694,224448445,305025697,-261444990,-139539319,91667276,8225686,-212972926,-164770309,-63174058,77125940,5711553,343283392,-7668922,-847487239,-167836225,72615936,15656070,608116720,289062964,-44726761,7370241,23362621,711007585,190816819,19046251,227550961,589762798,575147475,838691756,45862797,-272093021,-273451441,2006188,-425930672,24058917,-468747301,200473691,123305875,923613175,44701501,496125148,160990341,-11185325,-84595609,197301949,-15171381,466806871,404763461,632462881,9540127,505649043,-306490038,38133089,152166367,618669605,611777221,470064185,96298225,216353149,-96307085,-364284441,237707361,-96769873,246651555,843084145,65486641,696515689,-87889341,-52872801,907573039,-241603290,-61517391,-29382116,145069198,-89524546,-575481349,-883161478,59311603,-813314901,375052002,239574277,229867792,309726121,11455191,-269913696,-84897986,-90679596,-8991745,191407255,-147301164,-446655112,376185041,-761390156,-32464603,-102011138,-191224369,-34776379,267041593,-64906351,30255941,-77212680,99892645,-97330951,305023405,195843691,600857096,498682692,-294173497,61433345,118960129,-165642163,674329123,14961997,512171031,-544968649,250463701,-24683296,-1750906,-599395823,450444241,-155894397,-857922342,955784961,409493876,830278221,-56968705,38947365,544572562,265401709,361906101,-42171223,515520396,-391968934,91528249,596238625,286478529,411849115,609141221,-353465953,659832337,-109661299,672696934,8086363,276167353,-652170641,321957221,195843253,-43000981,345463291,309550032,403273291,19004207,349497147,401208501,58501304,144220249,623379745,151703645,608338593,-15631120,485686891,17631431,6881459,-570031309,-56587485,12076817,552990241,235554681,-55741505,22449565,649771165,17593981,-62887562,3728289,69030985,65856745,748324353,141434741,187934358,-542565091,-629695633,-421929,205957961,-108266187,402913603,800073737,325819248,299732637,-38942581,-96437655,716841313,-84174049,12710493,197767894,-19524529,-313004461,126308911,911269995,28166023,89859049,136809311,351331105,425604838,756531217,-254381890,4225069,117781501,-18287977,145907681,-449009566,203772221,83852919,526730041,23372301,65042529,229925851,-828343401,80492281,572985355,85767589,38615352,236332097,-494345913,134155225,-544753501,564587596,-19468929,23791789,88493581,329139972,688505251,61877383,-8319835,-51181538,477581446,-335702869,505672435,16241221,119150957,663568025,-470823727,-100227964,25817533,-132625991,445099305,90348881,159737460,-253831726,121681754,242295151,9351371,-446635205,64512549,248511784,545989843,25191866,-14202127,632809717,181495370,462423899,407429177,222007617,132627853,841237345,359976566,-370847905,-201174601,201943477,11535837,641235617,106546001,393184423,198349801,47508847,-755705301,922739111,589869281,-316634113,-84718702,-112246356,87173437,221427701,-62484436,-44098381,14203729,-140779521,254267051,-8864161,140764440,88754121,209132814,110688865,784313,274202657,267533701,361699549,-19926894,636865571,413035427,163694768,-260405902,14938561,10822831,454245121,-669727312,133835040,364536526,-229749521,143719711,280809299,55801941,749321385,690883129,-57372121,-124536966,456344901,176324344,-306610771,-149030065,99743743,79245375,135381952,-5311203,248352025,-122973941,-268352887,552890841,182184066,150490223,580603274,284351,484885171,-79999876,-35938567,722199171,45166447,-205532495,289376503,24457789,1299299,368729299,32286223,173767450,344631841,-393461767,405292201,-129868787,175584163,-403191496,142359062,-140202741,403838371,-28937215,120912201,-534109537,-524612385,61228813,218808253,407770497,-766068832,266373826,-363968001,-243073795,3338331,-270168811,3892659,123964270,-196966242,23592657,-130670112,-185015188,177690871,-659545425,-189848437,171709708,81180541,-587068073,433136936,508222265,44162014,164919418,724188643,556900795,281631062,457117013,-891660925,531288169,357179387,-198498925,61164660,438782644,698536971,591551929,-65864314,417487609,2934686,918475660,416418754,454163761,6642609,94151674,-102233743,39970701,644513521,343878634,-558955297,-9275786,78805759,178848433,179607415,-367414638,22106645,326287342,-235254721,-310646961,221721171,170734573,-117339677,306308539,272804433,60415161,607763485,-9819109,532121791,131713825,518399337,621550849,3154915,142681438,55535633,191491226,528999706,-735006306,15555067,-298252703,606818401,70242607,49430935,3508693,228736341,60542730,254916425,166084249,-271653516,94654006,117445901,853152291,615319438,227030068,366869581,259335181,48003151,993244279,454533365,-640273897,159315872,35977173,-41645499,16159825,-26465622,126702209,163358903,15058096,19184245,-149064841,92788487,85665115,236599297,-364826316,76868521,-674395201,575776525,-132978381,-99901421,-556217794,169066765,23118800,21871361,742465816,665100386,76724161,800165746,252512020,452905155,506687077,-57109877,-524193418,-549729401,502533961,125403649,-287938925,541174144,463768930,-247357061,-200217093,-145957818,-94740955,-200180701,293190773,198638089,-323429141,336527581,392500216,111191714,127337833,19654401,234279289,613299717,-624353851,42099364,96438217,145262150,-248150026,363677217,24924145,311026401,53150376,95694054,43869247,-85332481,678182058,672161296,33689734,255200707,42049129,6041781,426158801,3275417,226840501,209341917,-18174565,46151042,-216202883,616890561,242476025,165159521,176842414,18011761,-65477749,132900187,-174466344,326131532,-514439441,-622694497,-228087457,-157368831,-55932271,26949077,135577963,-17953449,56733652,206360386,333853425,-169025254,521982955,383039383,-41902202,-68788308,690025737,272171632,-405269833,50757649,181509247,230435451,-529579184,-170574226,116516437,55984013,262706893,-58406383,112251481,4681938,68070483,175369723,471587271,-80193028,111522841,394381651,445968155,117741307,539110801,-166205243,-41783281,231605761,446589871,-254196981,-965872832,398986924,11729719,86196971,514422661,116110171,232785001,6386633,7705101,748109001,435378722,186019225,-26281489,-291503933,124323277,215958501,35400865,-74992053,27011316,947390005,161653026,2679887,368544787,111758545,5216907,202212616,42761265,102691743,-900164191,16942373,156524072,-183750526,378672145,-418273990,101973,-227862910,102074202,-90201526,38012701,-527493889,-21252071,-855932305,-90836455,205484131,108439189,48769205,-18355489,268575625,16702261,-7638575,97957681,37487353,210408278,89810919,760590028,92853319,-21372449,-62336275,-43949902,74071801,247218726,23157457,-181406915,-42064597,-138808000,-5280626,884526409,151273243,30878661,8612893,-420796440,-178313350,17914051,203054369,-158169925,66936673,73965529,-642820554,228343996,145676937,-345913237,-233151757,-4199895,79823065,-120059265,90664537,167588493,-7963957,60301753,659218561,762207382,-107448391,32797946,-594706576,574398321,-19103479,195063415,353617683,28886869,175162495,-603061445,282101356,153244117,-29523615,-585237201,77085190,452494758,-120611949,-169769993,380354941,249502177,127465073,-5653717,395791243,350674521,-99691804,69954882,175547181,697404797,-27444535,81946621,181849897,358167907,289748747,-872795820,173186257,112296793,720954745,-317010737,269687339,39777211,-29784811,175614304,-319252207,737706661,286570141,4694710,50219321,-656674,227463409,-12282937,304263476,-339029201,-50213685,-429993133,-23733868,12434176,448187223,437454769,326920076,-197101831,539322305,238968001,-926358205,-438408581,402471169,334724920,97704251,35206555,-92975181,-134464649];